摘要: 题目链接:https://vjudge.net/problem/UVA-11384 这道题要分析得透: 如果我们手模的话,会发现:如果先将大于$\frac{n}{2}$的数都减去$\frac{n}{2}$是最优的, 这时候从$\frac{n}{2} +1$到$n$我们是不用考虑的,因为它们小于从$1 阅读全文
posted @ 2020-02-08 19:22 dfydn 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/UVA-11464 一道比较好的题目。 思路如下: 如果我们枚举每一个数字“变”还是“不变”,那么需要枚举$2^{255}$种情况,很显然不行。 那么我们就来优化一下:我们只枚举第一行的数,然后根据计算得出第二、三....行的数。 这样 阅读全文
posted @ 2020-02-08 18:00 dfydn 阅读(158) 评论(0) 推荐(0) 编辑