摘要：
"Link" 设$e=\frac{b+\sqrt d}2,i=\frac{b \sqrt d}2$。 显然$f_n=e^n+i^n$是一个整数，且$f_n=(e+i)f_{n 1}+eif_{n 2}$。 递推式中的$e+i=b,ei=\frac{b^2 d}4$，根据题目条件这两个也是整数。 因此 阅读全文
摘要：
"Link" 考虑上下界+费用流。 对于左部点$u$： 如果颜色为$B$，连$(s,u,[1,+\infty),0)$。 如果颜色为$R$，连$(u,t,[1,+\infty),0)$。 如果颜色为$U$，连$(s,u,+\infty,0),(u,t,+\infty,0)$。 对于右部点$u$，我们 阅读全文