Test 2017.10.19

30/30/20;
第一题
我的想法就是贪心，并且想到了一个特殊情况；
没想到那个特殊情况会影响后面很多的数。。；30分
正解给的贪心或者dp
dp也有人过了
第二题
一个关于gcd的结论题
活生生做了2个小时。和自己打的暴力对拍，一直有错。然后交了暴力 30
发现自己的想法是一步一步的靠近正解但是还是没做出来
正解就是推一个结论。。
结论就是
第三题
想都没想 一个暴力 20分
正解是最小费用流，匈牙利算法有人过了；
匈牙利算法明显比最小费用流简单。。
这是今天的题
详情点击☞传送门☜悄悄告诉你，他是75分。。。