会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daklqw
没水平还做题爆 OJ 的菜鸡选手。经常更新不务正业的文章。
博客园
首页
新随笔
联系
管理
2019年9月12日
【清华集训2014】玛里苟斯
摘要: 看到这道题,然后便错误地联想到了数位DP什么的……接着发现了答案在一个界内,然后就想着暴力了。 首先如果对每一位都设一个变量的话,根据插板法,最多只能有1e7个项对答案有贡献,和答案在一个界内这个条件组合起来,这启发我们去想暴力。 首先非基变量是没有用的,考虑它们的选和不选,最后都要除掉。 所以只有
阅读全文
posted @ 2019-09-12 23:21 daklqw
阅读(377)
评论(0)
推荐(1)
编辑
公告