摘要： Orz PoPoQQQ我等蒟蒻只能想到石子数 ≥ 2时的情况。。。1的时候就爆搜？大概是这个意思最后再记忆化一下 1 /************************************************************** 2 Problem: 3895 3 U... 阅读全文

摘要： 很明显的一道网络流题。。首先把所有值的加起来，再减掉网络流最小割值就好了，问题就是如何建图。这貌似也是考了好多次了的。。。把每个人抽象成一个点p，则先是S向p连边，流量为选文科的高兴值，p向T连边，流量为选理科的高兴值。然后是same的条件，对每个人新建两个点p1, p2S向p1连边，流量为文科sa... 阅读全文

摘要： 就是一个简单的树形DP啦~但是问题是到底要几种颜色我一开始写了25中颜色交上去，发现好慢啊。。。于是做了个死改成了三种交了上去竟然过了。。。过了。。。（要知道2种颜色肯定是不对的啊。。。） 1 /****************************************************... 阅读全文