我是一头猪啊ฅ

分类

未归档(113)

/ 注册

全部文章（共31篇）

bzoj 1003: [ZJOI2006]物流运输

/************************************************************** Problem: 1003 User: lxy8584099 Language: C++ Result: Accepted Time...

最短路 dp 暴力

2018-12-18

0 330

bzoj 1009: [HNOI2008]GT考试

kmp还得加强 /************************************************************** Problem: 1009 User: lxy8584099 Language: C++ Result: ...

kmp 矩阵加速 dp

2018-12-20

0 457

bzoj 1010: [HNOI2008]玩具装箱toy

/************************************************************** Problem: 1010 User: lxy8584099 Language: C++ Result: Accepted...

斜率优化 dp

2018-12-20

0 480

bzoj 1017: [JSOI2008]魔兽地图DotR

树形DP 大部分都是抄的黄学长的博客后来实在查不出错干脆连变量照着一起改了。。。 /************************************************************** Problem: 1017 User: lx...

dp

2018-12-23

0 1306

bzoj 1019: [SHOI2008]汉诺塔

可以通过另一个数组来改变dp的方向 /************************************************************** Problem: 1019 User: lxy8584099 Language: C++ ...

dp

2018-12-24

0 397

bzoj 1021: [SHOI2008]Debt 循环的债务

抓准初始状态末状态考虑DP /************************************************************** Problem: 1021 User: lxy8584099 Language: C++ Re...

dp

2018-12-24

0 384

bzoj 1026: [SCOI2009]windy数

数位DP 对新手不太友好。 /************************************************************** Problem: 1026 User: lxy8584099 Language: C++ Res...

dp 前缀和

2018-12-25

0 379

bzoj 1030: [JSOI2007]文本生成器

AC自动机上跑DP 注意的细节是fail链上有标记该节点也要标记（就好比 “ ********123******** ” 索然最后没有出现123 但是中间出现了123 这种情况不可取！） /******************************************...

dp AC自动机

2018-12-28

0 438

bzoj 1032: [JSOI2007]祖码Zuma

区间DP 多做多练 /************************************************************** Problem: 1032 User: lxy8584099 Language: C++ Resu...

dp

2018-12-29

0 340

bzoj 1037: [ZJOI2008]生日聚会Party

DP真强什么都能做 /************************************************************** Problem: 1037 User: lxy8584099 Language: C++ Result:...

dp

2018-12-29

0 396