2022年4月14日
洛谷P4342 [IOI1998]Polygon
摘要： ##题目 https://www.luogu.com.cn/problem/P4342 我会做IOI题辣 ##思路 算法设计与分析的课堂例题。 首先这是一个环状DP，那么根据老套路，破环成链。发现要求的东西也很相关，就是求环从哪里断开可取到最优解，然后我们就可以很自信地接着往下做了。 考虑链的情况， 阅读全文
posted @ 2022-04-14 13:54 文艺平衡树 阅读(41) 评论(0) 推荐(0) 编辑