摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1711 把数组前缀hash成b进制数 具体原理zzy解释的很清楚:https://blog.csdn.net/qq_42129242/article/details/99431737 阅读全文
摘要:
https://codeforces.com/contest/1215/problem/E cnt[x][j]表示把x这种颜色全放到j这种颜色前面所需要的交换次数。 其实这题跟上一篇博客那题是同一个套路,难点在于想到预处理出cnt数组来进行转移。 阅读全文
摘要:
https://codeforc.es/contest/1185/problem/G1 不难想到用二进制表示第i首歌选还是不选,d[s][t]表示当状态为s且最后一首歌的类型为t的方案数。 阅读全文