摘要：在这里写个总结吧……对于数位dp,之前学的时候,学得很唬,现在又学了一发,还是感觉这个东西不是很好掌控.这个东西有他的思想,当然也有一定的套路和模板,我大概可以掌握模板,了解了一些套路,对他的思想也有了一些认识.虽然说思想是根本,但是掌握套路和模板也是必不可少的,不过只知道套路和模板对于一些比较活的 阅读全文

摘要：并不难,只是和期望概率dp结合了一下.稍作推断就可以发现加密与不加密是两个互相独立的问题,这个时候我们分开算就好了.对于加密,我们按位统计和就好了;对于不加密,我们先假设所有数都找到了他能找到的最好的匹配(就是异或后为二进制最高位与n-1相等的最大数)并且算出其异或后的总和,然后我们按位贪心,带着所 阅读全文

摘要：挺好的数位dp……先说一下我个人的做法:经过观察,发现这题按照以往的思路从后往前递增,不怎么好推,然后我就大胆猜想,从前往后推,发现很好推啊,维护四个变量,从开始位置到现在有了i个数 f[i]:所有数的所有未包含最后一位的子串的和 s[i]:所有数的所有后缀子串的和 c[i]:所有数的所有后缀子串的 阅读全文