2019年9月12日
【清华集训2014】玛里苟斯
摘要： 看到这道题，然后便错误地联想到了数位DP什么的……接着发现了答案在一个界内，然后就想着暴力了。 首先如果对每一位都设一个变量的话，根据插板法，最多只能有1e7个项对答案有贡献，和答案在一个界内这个条件组合起来，这启发我们去想暴力。 首先非基变量是没有用的，考虑它们的选和不选，最后都要除掉。 所以只有 阅读全文
posted @ 2019-09-12 23:21 daklqw 阅读(380) 评论(0) 推荐(1) 编辑