Point King の 博客

摘要： 膜拜 \(\text{hehezhou}\) ！ 题解 你发现相当于是给这 \(m\) 个变量进行染色，每一个循环语句相当于是一个大小的限制比如说 \(j\le i\le k\) 之类的，然后问你染色的方案数。 我们可以对于一个 \(i\le j\) ，我们可以建一条有向边 \(i->j\) ，表示 阅读全文

摘要： 题解 考虑总方案数是： \[ f(n)=\prod_{i=1}^n (a_i-i+1)\\ s.t. \forall 1\le i<n,a_i\le a_{i+1} \] 我们令 \(a_i\) 的排名为 \(b_i\) ， \(c_i\) 为排好序后的 \(a_i\)，即： \[ c_{b_i}= 阅读全文