摘要:
传送门由于一个www不好统计,我们考虑拆成222个vvv来统计,也就是"312"和"213"这样的把答案统计在"2"处,两边相乘就是答案由于2种情况类似,只讨论"312"这样的考虑对于每个点p(x1,y1)p(x_1,y_1)p(x1,y1)作为“2”那... 阅读全文
摘要:
传送门简单题如果我们把分裂看成连边那么可以得到dpdpdp方程:f[i]=min(k[i],s[i]+Σf[to[i]])f[i]=min(k[i],s[i]+\Sigma {f[to[i]]})f[i]=min(k[i],s[i]+Σf[to[i]])跑s... 阅读全文