The Summer, The Winter

wa掉了掉了。。。。

不知道算什么题。。。刚看的时候觉得是DP，，

比赛的时候不知道拓补排序是什么，赛后补了一下。。。尼玛，就这样第三题还是做不出来！！！QAQ 嗯，，，之前用vis + for +while的方法T掉了。。。。 然后看题解说用线段树，，，，嗯。。。于是先纠结了一下线段树怎么用，然后，，，，居然又T了！QAQ 吃完饭回来找了人家的比了比，，，擦思路对的呀！然后 又想了想，又看了看，发现在找到合适的X后，没有即时操作，而是后来又change了一下

首先想到的是背包，但是只是纯背包的话，会发现，每个物品取的顺序是会影响结果的（就对案例而言，我如果先取了第一个，再取第二个，就会与最优结果失之交臂）。所以就要考虑，什么顺序取舍最好。然后这个问题就按白书上那样套套公式啦。。发现是Xc/Xb 越小，优先级越高。所以先读入，排序，在背包 #include #include #include #include using namespace s