摘要：
洛谷传送门 这题的主要算法我确实想不出来……不愧是IOI的题。 首先假如把一轮游戏的$a_i$从小到大排序，那么奖励数额$x_i=\sum_{2}+1} ^ a_i - \sum _ ^ {\frac{2}}a_i$. 然后我们要求的就是$\sum_ ^ x_i$的最大值。 正解确实很难想，先想只有 阅读全文
摘要：
传送门 IOI的题思维难度确实不小，但是很多题的代码却没有那么难写，也希望这是以后OI以及ACM的出题趋势吧。 首先两个点之间的路径条数不可能等于3，因为如果两点间有3条不同的路径，那么这个图就一定就会有4条路径，见下图： 这里能看出1和4之间有3条路径，但2和3之间就有2-1-3,2-1-4-3, 阅读全文