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