随笔分类 -  dp

1 2 3 4 下一页
【CCPC-Final 2019】G. Game on the Tree
摘要：CCPC Final 2019 G 长链剖分 阅读全文
posted @ 2024-12-10 23:14 PaperCloud 阅读(21) 评论(0) 推荐(1) 编辑
[Codeforces_gym_103469] D. Deleting
摘要：bitset寻找dp转移点。 阅读全文
posted @ 2022-08-01 00:28 PaperCloud 阅读(174) 评论(1) 推荐(3) 编辑
【AtCoder】 ARC 096
摘要：...+...+容斥+多重背包，贪心 阅读全文
posted @ 2019-10-11 23:01 PaperCloud 阅读(261) 评论(0) 推荐(1) 编辑
「BJOI2018」治疗之雨
摘要：期望dp 阅读全文
posted @ 2019-10-10 20:34 PaperCloud 阅读(140) 评论(0) 推荐(1) 编辑
「NOIP2016」换教室
摘要：没有摘要 阅读全文
posted @ 2019-10-05 21:20 PaperCloud 阅读(176) 评论(0) 推荐(1) 编辑
「HNOI2015」亚瑟王
摘要：概率，期望，dp 阅读全文
posted @ 2019-10-05 19:37 PaperCloud 阅读(198) 评论(0) 推荐(1) 编辑
【AtCoder】 ARC 097
摘要：SAM+并查集+二维dp+树d 阅读全文
posted @ 2019-09-06 23:35 PaperCloud 阅读(211) 评论(0) 推荐(1) 编辑
【AtCoder】 ARC 099
摘要：枚举+结论题+二分图,背包dp+字符串hash,std::map 阅读全文
posted @ 2019-08-22 14:22 PaperCloud 阅读(322) 评论(0) 推荐(1) 编辑
【AtCoder】 ARC 100
摘要：【AtCoder】 ARC 100 D题计数好好玩！ 阅读全文
posted @ 2019-08-20 23:35 PaperCloud 阅读(271) 评论(0) 推荐(1) 编辑
【AtCoder】 ARC 101
摘要：枚举+二分,逆序对+容斥,树Dp+奇妙思维 阅读全文
posted @ 2019-08-19 21:25 PaperCloud 阅读(258) 评论(0) 推荐(1) 编辑
20190814校内模拟赛
摘要：20190814校内模拟赛 阅读全文
posted @ 2019-08-14 20:48 PaperCloud 阅读(291) 评论(1) 推荐(1) 编辑
「2019-8-11提高模拟赛」女装盛宴 (flag)
摘要：调了几个小时。。。 阅读全文
posted @ 2019-08-11 22:26 PaperCloud 阅读(232) 评论(0) 推荐(1) 编辑
「十二省联考 2019」皮配
摘要：「十二省联考 2019」皮配 生成函数，分类讨论 阅读全文
posted @ 2019-08-03 22:27 PaperCloud 阅读(358) 评论(0) 推荐(1) 编辑
「ZJOI2019」Minmax搜索
摘要：差分，概率dp，动态dp 阅读全文
posted @ 2019-07-25 00:36 PaperCloud 阅读(298) 评论(0) 推荐(1) 编辑
「ZJOI2019」麻将
摘要：[ZJOI2019]麻将 状态压缩，dp 阅读全文
posted @ 2019-07-22 20:46 PaperCloud 阅读(419) 评论(0) 推荐(1) 编辑
[Noi2016]国王饮水记
摘要：[Noi2016]国王饮水记 阅读全文
posted @ 2019-06-14 21:39 PaperCloud 阅读(268) 评论(0) 推荐(1) 编辑
「PKUWC2018」Slay the Spire
摘要：「PKUWC2018」Slay the Spire 阅读全文
posted @ 2019-05-22 20:37 PaperCloud 阅读(224) 评论(0) 推荐(1) 编辑
[bzoj 3622]已经没有什么好害怕的了
摘要：[bzoj 3622]已经没有什么好害怕的了 阅读全文
posted @ 2019-04-13 22:47 PaperCloud 阅读(201) 评论(0) 推荐(1) 编辑
「ZJOI2016」小星星
摘要：「ZJOI2016」小星星 阅读全文
posted @ 2019-04-13 21:00 PaperCloud 阅读(194) 评论(0) 推荐(1) 编辑
[CEOI2017] Building Bridges
摘要：[CEOI2017] Building Bridges 阅读全文
posted @ 2019-04-08 21:24 PaperCloud 阅读(276) 评论(0) 推荐(1) 编辑

1 2 3 4 下一页