摘要:
一个可以做到线性的办法。 给你一个 $2\times n$ 的网格图,有些点已经被着色,求这个图的 $c$ 染色方案数。 $n,c\leq 10^4$ $n,c\leq 10^5$ $n,c\leq 10^7$ 考虑只有一行怎么做? $f_{i,j}$ 表示点 $i$ 颜色为 $j$ 的方案数。 把 阅读全文
摘要:
我非常喜欢呆在房间里开着很冷的空调晒太阳。还经常为了能看到阳光清晰,鲜明的照在 桌上而把擦窗户擦得一尘不染 —— 整个世界被阳光投在晶莹的幕布上,再到澄清的眼中,唤醒昏昏沉沉的头脑 。 然后就感冒了。 那个 acc 打头记不得怎么拼一直用自动补全的那个求和函数第三个参数要填 0ll,如果和可能爆 i 阅读全文