随笔分类 - 动态规划

[EGOI 2021 Day 1] Lanterns

摘要：可以不发博客，但是必须有摘要阅读全文

posted @ 2023-09-09 21:11 DCH233 阅读(5) 评论(0) 推荐(0) 编辑

[ARC164E] Segment-Tree Optimization

摘要：神帝！阅读全文

posted @ 2023-07-10 19:51 DCH233 阅读(108) 评论(0) 推荐(1) 编辑

「JOISC 2020 Day2」遗迹

摘要：不难阅读全文

posted @ 2023-06-25 15:29 DCH233 阅读(24) 评论(0) 推荐(0) 编辑

CF1572C Paint

摘要：结论都猜对了，转移写错了，无语... 阅读全文

posted @ 2023-03-23 22:31 DCH233 阅读(28) 评论(0) 推荐(0) 编辑

CF1466H Finding satisfactory solutions

摘要：好多环啊... 阅读全文

posted @ 2023-02-07 15:33 DCH233 阅读(46) 评论(0) 推荐(0) 编辑

CF1616G Just Add an Edge

摘要：哈哈哈阅读全文

posted @ 2023-02-03 19:48 DCH233 阅读(24) 评论(0) 推荐(0) 编辑

CF1774G Segment Covering

摘要：一题做了10天。阅读全文

posted @ 2023-01-13 22:09 DCH233 阅读(28) 评论(0) 推荐(0) 编辑

CF671D Roads in Yusland

摘要：真简单阅读全文

posted @ 2023-01-05 16:21 DCH233 阅读(148) 评论(0) 推荐(0) 编辑

CF1327F AND Segments

摘要：一不小心就干掉了个大家伙。阅读全文

posted @ 2023-01-03 16:41 DCH233 阅读(32) 评论(0) 推荐(0) 编辑

CF1383E Strange Operation

摘要：伟大之动态规划阅读全文

posted @ 2022-12-31 11:13 DCH233 阅读(19) 评论(0) 推荐(0) 编辑

[NOI Online #1 入门组] 跑步题解

摘要：Ferrers图入门dp 阅读全文

posted @ 2022-10-24 19:48 DCH233 阅读(59) 评论(0) 推荐(0) 编辑

拉格朗日插值优化DP

摘要：拉格朗日插值优化DP 模拟赛出现神秘插值，太难啦！！回忆拉格朗日插值是用来做什么的对于一个多项式\(F(x)\)，如果已知它的次数为\(m - 1\)，且已知\(m\)个点值，那么可以得到 \[F(k) = \sum_{i=1}^{m} y_i \prod_{i \neq j} \frac{k- 阅读全文

posted @ 2022-08-14 19:45 DCH233 阅读(234) 评论(0) 推荐(0) 编辑