Loading...
LinkSol神题先考虑怎么计算所有合法的 $x$ 的数量。$\prod (a_i+1)$ 会算重。因为可以选 $0$ ,假如一个 $x$ 选了 $0$ ...
LinkSol怎么 A 题就开始计数啊???不对劲(思想还在三年前)手模了一下第二个样例,发现 L ,R...
LinkSol首先应该想到一件事情,就是应该对原图的 MST 与给定的 $x$ 进行比较,分类讨论做。为什么要这么想?我们来构造一种合法的染色方案,设 $...
LinkSol容斥练习题。其实跟 【JSOI2015】染色问题 差不多,异曲同工之妙。可以先看看那道题。...
LinkSol没有理解好这道题目,重新落实。第一步就是要认识到,行和列可以分开计算。这道题有两个限制,一个是每种颜色至少要出现一次,而一个就是每一行和每一...