摘要:
嘟嘟嘟 这题当时没想出来(因为本人实在不太擅长计数),然后又被luogu的第一篇题解吓怕了,就咕了一小段时间再写。 其实这题不是很难。 做法就是基础容斥+NTT。 首先出现$S$次的颜色最多有$N = min { \frac, m }$种。 我们令$dp[i]$表示出现$S$次的颜色至少有$i$种的 阅读全文
摘要:
"嘟嘟嘟" 昨天模拟T2 lba和dukelv都说和这题特别像(然而他俩还是没做出来hhhh),我今天一看,果不其然,大体思路都一样。 但自认为这题比模拟题要难一些,自己也是因为没有彻底理解浪debug了半天,导致费了很长时间。 当$n \leqslant 30$时,因为质数只有最多10个,所以可以 阅读全文