GerynOhenz

摘要： "Codeforces Round 502" C. The Phone Number 题目描述 ：求一个$n$排列，满足$LIS+LDS$最小 solution 枚举$LIS$，可证明$LDS$的最小值为$\left \lceil \frac{n}{LIS} \right \rceil$。 证明： 阅读全文

摘要： "Codeforces Round 503 Div.2" C. Elections 题目描述 ：有$n$人，$m$个党派，每个人投票给一个党派，当用$c_i$贿赂第$i$个人时，这个人可以改选成任意一个党派，问最少花多少钱，使得第一个党派得票严格对其它党派。 solution 想了好久才把思路想出来 阅读全文