[bzoj3671][uoj6][Noi2014]随机数生成器【常数优化】【贪心】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3671 http://uoj.ac/problem/6 【题解】 首先求出X的数列,这是这道题的难点(?),要注意尽量少取模。 接下来就简单了,从小到大枚举每个数,用贪心的策略选取,并把这个数的左下和右上方的所有数标记为不可选取,注意一旦标记到的数已经不可取了...
原创
2018-06-04 14:21:40 ·
566 阅读 ·
0 评论