会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATS_nantf
最弱的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年8月18日
[HNOI2012]集合选数(构造,状态压缩,DP)
摘要: 神仙题。 ~~莫名其妙的就试一试~~把所有数放进一个类似矩阵的东西里面。 首先把 $1$ 放到左上角,然后在每个数的右边放它的 $3$ 倍(大于 $n$ 就不用放了),下面放它的 $2$ 倍(大于 $n$ 就不用放了)。 注意这样子有些数会不在里面。那么从小到大,每次选最小的且没有出现过的数作为一个
阅读全文
posted @ 2019-08-18 13:49 ATS_nantf
阅读(167)
评论(0)
推荐(0)
编辑
公告