- 博客(4)
- 收藏
- 关注
RSS订阅
2原创 2024CCPC山东邀请赛 M.Palindromic Polygon 回文多边形 (DP——从极大区间转移)
就可以过这道题了，代码中的 L 数组和 R 数组就是用来存储极大区间的预处理结果的。按照我的写法，利用预处理结果，dp 不一定都是从极大区间转移过来，但转移时不会漏掉任何一个极大区间。了，还想要降低复杂度可能就需要使用二分寻找极大区间了，不过后者我暂时给不出一个具体的例子。第一次提交的时候 WA 了，原因是预处理出 R 数组但是忘记用了，导致漏掉了一些极大区间转移。的权值必须一样，不然就不是回文了），本题的 DP 一定是从。看着是个计算几何，实际是一个不折不扣的 DP。个点，则一种可行的转移式子是。
2024-10-06 15:26:35
1829
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人