我是一头猪啊ฅ

分类

未归档(113)

/ 注册

全部文章（共31篇）

bzoj 1096: [ZJOI2007]仓库建设

斜率优化 /************************************************************** Problem: 1096 User: lxy8584099 Language: C++ Result: Accepted...

dp 斜率优化

2019-01-26

0 509

bzoj 1089: [SCOI2003]严格n元树

经典的Dp+前缀和减法没有判断最改为是否为0 WA 了好久。。。 /************************************************************** Problem: 1089 User: lxy8584099 ...

dp 高精

2019-01-25

0 461

bzoj 1090: [SCOI2003]字符串折叠

区间Dp 关键是判断几个重复的时候重复数的长度 /************************************************************** Problem: 1090 User: lxy8584099 Language: C...

dp

2019-01-25

0 495

bzoj 1177: [Apio2009]Oil

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

dp 乱搞

2019-01-29

0 478

bzoj 1190: [HNOI2007]梦幻岛宝珠

各式各样的DP:分层DP /************************************************************** Problem: 1190 User: lxy8584099 Language: C++ Result: ...

dp

2019-02-10

0 481

bzoj 1207: [HNOI2004]打鼹鼠

看似n^2暴力其实第二个循环是1~n递增的而且常熟极小就跑过了 /************************************************************** Problem: 1207 User: lxy8584099 L...

dp

2019-02-25

0 498

bzoj 1217: [HNOI2003]消防局的设立

贪心取代树形DP /************************************************************** Problem: 1217 User: lxy8584099 Language: C++ Result: Acce...

贪心 dp 乱搞

2019-02-25

0 578

bzoj 1222: [HNOI2001]产品加工

下标是代表机器值代表一个机器好思路 /************************************************************** Problem: 1222 User: lxy8584099 Language: C++ ...

dp

2019-02-26

0 499

bzoj 1226: [SDOI200***校食堂Dining

状态压缩转移判断 dp不一定是转移到i就要对i进行处理可以表示一个范围且同层i也可以互相转移 /************************************************************** Problem: 1226 User: lx...

dp

2019-02-26

0 810

bzoj 1231: [Usaco2008 Nov]mixup2 混乱的奶牛

状态压缩 /************************************************************** Problem: 1231 User: lxy8584099 Language: C++ Result: Acc...

dp

2019-02-27

0 588