2021年12月26日
洛谷P1133 教主的花园
摘要： 恢复手感的第二天，一道简单dp 需要注意的是，1和n是相邻的，这个是环形 刚交的时候就WA了三个点，后来想到了一个结论，就是如果1和n相邻，那么这个限制比单纯的链肯定是次优的，所以环形从2 到 n + 1再做一遍就好了 可以滚动数组优化 #include <bits/stdc++.h> using 阅读全文
posted @ 2021-12-26 11:26 tiany7 阅读(43) 评论(0) 推荐(0) 编辑