摘要:
「雅礼集训 2018 Day4」Magic(分治NTT) 题目的条件简直无法计算恰好为$k$的方案数,所以考虑计算$\ge k$的方案数 所以可以强制有$k$个相邻位置相同,但是不确定相同的是那些颜色 对每个颜色$a_i$考虑,设把$a_i$这个颜色分成了$b_i$个联通块(即强制了$a_i-b_i 阅读全文
摘要:
「清华集训 2017」小 Y 和恐怖的奴隶主 是不是这题太水了都没人写啊 本题官方题解提供的做法实际上复杂度非常高 Part1 很显然本题的$\text$是存储每种血量的随从数量 设状态数量的上限是$S$ 当$m=3,k=8$时,这样的状态一共有$S=165+1$种 如果直接$dp$,每次转移是$O 阅读全文