2019年8月6日
[BZOJ3329]Xorequ(数位DP+矩阵快速幂)
摘要： 好题好题！(又被模数坑了(大雾。。。)) 首先第一问我就死了，把式子全搞到了一边，然后发现那个乘3的非常难做，于是打表找规律。 可以很显然地发现：第二问是个fibonacci数列，很激动，但并没有什么卵用，没有部分分这个题。 第一问其实是化为了问有多少个数在二进制下没有相邻的1，这样就可以用数位DP 阅读全文
posted @ 2019-08-06 21:45 ATHOSD 阅读(81) 评论(0) 推荐(0) 编辑