P3514 [POI 2011] LIZ-Lollipop 解题报告
Part1.自己一开始是怎么想的
认为是莫队东西
或者是很厉害的做法(反正和1,2有关)
Part2.正解是怎样的
有两条性质:
1.如果k是合法的答案,那么k-2也可以,这就把这道题目的判定搞得很简单了,我们只需要求出最大的奇数和最大的偶数,判断大小即可
2.我们求出最大的奇或者偶的时候,只需要枚举以一边,可以简单分讨证明这样比两边都剪掉是优的。
之后我们现用2来求出最大奇和最大偶,然后根据12减少左或者右来弄出每个答案的区间。
Part3.差在哪里,如何解决?
观察力不足,经验不足,没有向奇数偶数的方面去想。
Part4.编码的困难、调出来的错误
没啥困难。
Part5.收获有什么
对于值域小的题目可以针对答案讨论。使用探索法。多多试探观察性质。
Part6.时间主要花在哪里了
编码和寻找丢失的圆规,不是很认真专注。要反思。