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