BZOJ 3671 [Noi2014] 随机数生成器

发布于 2017-07-07  205 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3671

题意:按照某种诡异的策略生成一个 n*m 的棋盘,每次只能向右或下走,求经过的字典序最小的序列


显然可以贪心的去枚举每一位能不能选到... 选了一个数相当于 ban 掉了它右上角和左下角的所有格子,标记一下,每次标记暴力修改即可,因为最多修改 (n+m-1) 次,而每次修改是\(O(n)\) 的...

貌似有几个坑点:

内存只能开两个 n*n 的数组

不能疯狂取模...

注意 PE

 


一个非常弱的准退役OIER