随笔分类 - dp

[bzoj 1010][HNOI 2008]玩具装箱

摘要：斜率优化练习题阅读全文

posted @ 2019-01-08 19:52 PaperCloud 阅读(132) 评论(0) 推荐(0) 编辑

[bzoj 2875][noi2012]随机数生成器

摘要：没有摘要，嘻嘻阅读全文

posted @ 2019-01-08 19:43 PaperCloud 阅读(140) 评论(0) 推荐(0) 编辑

[bzoj 4872][六省联考2017]分手是祝愿

摘要：[bzoj 4872][六省联考2017]分手是祝愿阅读全文

posted @ 2019-01-04 16:01 PaperCloud 阅读(176) 评论(0) 推荐(0) 编辑

[bzoj 1076][SCOI2008]奖励关

摘要：状压+期望dp 阅读全文

posted @ 2019-01-03 13:21 PaperCloud 阅读(127) 评论(0) 推荐(0) 编辑

[bzoj 4197][Noi 2015]寿司晚宴

摘要：状压dp。。。阅读全文

posted @ 2019-01-01 10:47 PaperCloud 阅读(223) 评论(0) 推荐(0) 编辑

[20181130]校内模拟赛

摘要：20181130 校内模拟赛阅读全文

posted @ 2018-12-02 19:43 PaperCloud 阅读(289) 评论(0) 推荐(0) 编辑

[20181125]四校联考

摘要：20181125联考阅读全文

posted @ 2018-11-27 00:02 PaperCloud 阅读(249) 评论(0) 推荐(0) 编辑

[luogu 4719][模板]动态dp

摘要：luogu 4719 阅读全文

posted @ 2018-11-21 08:00 PaperCloud 阅读(197) 评论(0) 推荐(0) 编辑

[20180826]四校联考

摘要：20180826四校联考阅读全文

posted @ 2018-08-26 19:53 PaperCloud 阅读(320) 评论(0) 推荐(0) 编辑

[20180819]四校联考

摘要：20180819四校联考阅读全文

posted @ 2018-08-23 23:48 PaperCloud 阅读(184) 评论(0) 推荐(0) 编辑

[20180818]校内模拟赛

摘要：20180818校内模拟赛阅读全文

posted @ 2018-08-18 14:07 PaperCloud 阅读(182) 评论(0) 推荐(0) 编辑

[20180816]校内模拟赛

摘要：20180816校内模拟赛阅读全文

posted @ 2018-08-17 23:29 PaperCloud 阅读(367) 评论(0) 推荐(0) 编辑

[20180814]校内模拟赛

摘要：20180814校内模拟赛阅读全文

posted @ 2018-08-14 14:54 PaperCloud 阅读(284) 评论(0) 推荐(0) 编辑

[20180811]校内模拟赛

摘要：20180811校内模拟赛阅读全文

posted @ 2018-08-12 01:07 PaperCloud 阅读(262) 评论(0) 推荐(0) 编辑

[20180810] 校内模拟赛

摘要：20180810模拟赛阅读全文

posted @ 2018-08-10 18:19 PaperCloud 阅读(560) 评论(1) 推荐(0) 编辑

[20180613]校内模拟赛

摘要：[20180613]校内模拟赛阅读全文

posted @ 2018-06-14 17:08 PaperCloud 阅读(189) 评论(0) 推荐(0) 编辑

[20180528]校内模拟赛

摘要：[20180528]校内模拟赛阅读全文

posted @ 2018-05-29 22:20 PaperCloud 阅读(224) 评论(0) 推荐(0) 编辑

[ZJOI2007][BZOJ1060]时态同步

摘要：Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的阅读全文

posted @ 2018-05-16 16:36 PaperCloud 阅读(171) 评论(0) 推荐(0) 编辑

[SDOI2010][BZOJ 1925]地精部落

摘要：Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于阅读全文

posted @ 2018-05-15 18:28 PaperCloud 阅读(156) 评论(0) 推荐(0) 编辑

[SCOI2005][BZOJ 1084]最大子矩阵

摘要：Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤ 阅读全文

posted @ 2018-05-15 13:16 PaperCloud 阅读(143) 评论(0) 推荐(0) 编辑