2019年9月25日
洛谷 P1063 能量项链
摘要： 题目传送门 解题思路： 一道很模板的环形dp,要注意状态转移时串的头和尾到底是哪个. AC代码: 阅读全文
posted @ 2019-09-25 20:39 Mr^Simon 阅读(181) 评论(0) 推荐(0) 编辑
洛谷 P4342 [IOI1998]Polygon
摘要： 题目传送门 解题思路: 一道环形dp,只不过有个地方要注意,因为有乘法,两个负数相乘是正数,所以最小的数是负数,乘起来可能比最大值大,所以要记录最小值(这道题是紫题的原因). AC代码: 阅读全文
posted @ 2019-09-25 20:35 Mr^Simon 阅读(145) 评论(0) 推荐(0) 编辑