摘要：
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
阅读(203)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1215/problem/E cnt[x][j]表示把x这种颜色全放到j这种颜色前面所需要的交换次数。 其实这题跟上一篇博客那题是同一个套路，难点在于想到预处理出cnt数组来进行转移。 阅读全文
posted @ 2019-09-17 14:51
Venux
阅读(232)
评论(0)
推荐(0)
摘要：
https://codeforc.es/contest/1185/problem/G1 不难想到用二进制表示第i首歌选还是不选，d[s][t]表示当状态为s且最后一首歌的类型为t的方案数。 阅读全文
posted @ 2019-09-17 14:47
Venux
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号