摘要: 传送门由于一个www不好统计,我们考虑拆成222个vvv来统计,也就是"312"和"213"这样的把答案统计在"2"处,两边相乘就是答案由于2种情况类似,只讨论"312"这样的考虑对于每个点p(x1,y1)p(x_1,y_1)p(x1​,y1​)作为“2”那... 阅读全文
posted @ 2019-02-10 20:02 Stargazer_cykoi 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 传送门简单题如果我们把分裂看成连边那么可以得到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... 阅读全文
posted @ 2019-02-10 16:56 Stargazer_cykoi 阅读(84) 评论(0) 推荐(0) 编辑