人生第一次打CFdiv1。
因为一开始没有想出B而去看C因祸得福。
没有掉分,感觉良好。
A
对于(2*2)的子矩形,可以在(4)次操作之内还原。
当(n,m)为偶数时可以直接做完了。
(n,m)为奇数时将边角料调整一下。
B
最后一个钟全在干,自己当时大概会了正解,刚刚比赛完有些不甘心。
比赛后一天交了十几次才AC,终于甘心了。
https://www.cnblogs.com/jz-597/p/13998715.html
C
原题不讲。
D
重点在于正难则反。考虑最后一个人坐下的位置,然后就可以分成两个子问题。因为前面跨过这个位置,否则这个位置就被填了。
题解做法先做了(n=m),然后推广到了(n>m),具体是分成若干个连续的有值的段的子问题。
题解(O(n^3))。linli直接搞成(O(nlg n))。
没写。
E
linli:水题
https://www.cnblogs.com/jz-597/p/14002710.html
- A太恶心,直接干了半个小时。C是原题,也就干20分钟。所以这次也不会是我打div1的真实水平吧……
- 顺序开题不一定是最优的策略。
- linli日常爆标。