Inter_River的CPC练习
文章平均质量分 94
CPC苦手练习记录
Inter_River
这个作者很懒,什么都没留下…
展开
-
2024CCPC哈尔滨站复盘/补题记录 (共9题)
2024CCPC哈尔滨站复盘/补题(ABCEGJKLM)原创 2024-11-05 10:34:40 · 600 阅读 · 1 评论 -
2024CCPC山东邀请赛 M.Palindromic Polygon 回文多边形 (DP——从极大区间转移)
就可以过这道题了,代码中的 L 数组和 R 数组就是用来存储极大区间的预处理结果的。按照我的写法,利用预处理结果,dp 不一定都是从极大区间转移过来,但转移时不会漏掉任何一个极大区间。了,还想要降低复杂度可能就需要使用二分寻找极大区间了,不过后者我暂时给不出一个具体的例子。第一次提交的时候 WA 了,原因是预处理出 R 数组但是忘记用了,导致漏掉了一些极大区间转移。的权值必须一样,不然就不是回文了),本题的 DP 一定是从。看着是个计算几何,实际是一个不折不扣的 DP。个点,则一种可行的转移式子是。原创 2024-10-06 15:26:35 · 1052 阅读 · 0 评论 -
2024年大连理工大学(开发区校区)科技文化节程序设计竞赛题解
2024科技文化节程序设计竞赛题解原创 2024-07-02 18:39:13 · 1023 阅读 · 0 评论 -
2024东北四省赛题解( B C 待补充 )
2024CCPC东北四省赛暨CCPC东北邀请赛原创 2024-06-03 00:38:08 · 2105 阅读 · 0 评论