某省选

胡雨菲让我做的，她自己已经AK了...

在loj(自由oj？)上面搜索shoi2017即可。

第一题:大水题枚举

看题目就很水:(其实是因为胡雨菲给我讲了做法)，我们分析可知:烦躁度只与最晚的出成绩日期有关。然后我们枚举出成绩日期，得出一个烦躁度。取min即可。注意C＝＝10^16时，我们判断得出把10^5个课程向前挪10^5次，每次产生10^5烦躁度，也才10^15，故只需输出solve(a[1])即可。随便搞两个前缀和，然后这题就A了。

第二题:SB线段树

看得出来，明显是个线段树，但是就是不会写…...打个暴力15分水过。

第三题:某组合数

胡雨菲博客里写的，不用化式子，直接看它的组合意义即可。As for me,打个基本的暴力，0分......凄惨。

第四题:拆图题

题意:把一个无根树删两条链，使联通块最多。算法标签上写着DP。我特判了5个点＋x＝＝2，44分，还行。

第⑤题:玩灯泡

太困难了，太困难了，我写n＝＝k的情况，贪心模拟，5分......

第⑥题:寿司

据说是困难的网络流题，我果然还是选择打暴力吧。

原文地址：https://www.cnblogs.com/huyufeifei/p/8684829.html