会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年2月25日
[HNOI2012]集合选数
摘要: "嘟嘟嘟" 这题真是一道好题。 看到题中的限制,我就一直想dp,可是设出来的状态都无法转移,最后还是看题解了。 题解真是妙,太妙了。 就是我们构造一个矩阵,满足$a[i][j] = a[i][j 1] 2(j 1), a[i][1] = a[i 1][1] 3$。这个矩阵最大不过$12 18$,于是
阅读全文
posted @ 2019-02-25 11:22 mrclr
阅读(234)
评论(0)
推荐(0)
编辑
公告