摘要:
"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 想了好久才把思路想出来 阅读全文