2018年3月27日
A. 【UR #16】破坏发射台
摘要： 题解： 首先看n是偶数的 那么就是不需要满足对面这个性质的 这样就可以dp了 f[i][0/1]表示dp到第i位，当前数等于或不等于第一位的方案数 然后显然可以用矩阵优化 再考虑n为奇数 用一样的思路，把环切成两半，先确定两个对应位置的值，再进行dp f[i][0/1/2][0/1/2]表示dp到i 阅读全文
posted @ 2018-03-27 23:07 尹吴潇 阅读(216) 评论(0) 推荐(0) 编辑