会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
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 尹吴潇
阅读(215)
评论(0)
推荐(0)
编辑
公告