摘要: "Codeforces Round 502" C. The Phone Number 题目描述 :求一个$n$排列,满足$LIS+LDS$最小 solution 枚举$LIS$,可证明$LDS$的最小值为$\left \lceil \frac{n}{LIS} \right \rceil$。 证明: 阅读全文
posted @ 2018-08-13 22:09 GerynOhenz 阅读(244) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 503 Div.2" C. Elections 题目描述 :有$n$人,$m$个党派,每个人投票给一个党派,当用$c_i$贿赂第$i$个人时,这个人可以改选成任意一个党派,问最少花多少钱,使得第一个党派得票严格对其它党派。 solution 想了好久才把思路想出来 阅读全文
posted @ 2018-08-13 21:18 GerynOhenz 阅读(123) 评论(0) 推荐(0) 编辑