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