摘要：
"CF115B Lawnmower" $ solution: $ 很明显的一道贪心题，奇数行只能向左走，偶数行只能向右走，每一行的起点应该在上一行就已确定，而这一行的终点只和（这一行最后一棵草（相对于你走的方向），以及下一行第一颗草的位置）。所以我们最开始保留每一行中最左边杂草的位置及最右边杂草的位 阅读全文
摘要：
题面 $ solution: $ 这道确实挺难的，情况特别多，而且考场上都没想到如何设置状态。感觉怎么设状态不能很好的表示当前情况并转移，考后发现是对全排列的构造方式不熟而导致的，而这一题的状态也是根据全排列的一种构造方案得出的：我们从小到大加入 $ [1,n] $ ，但是这样会需要上一个序列的很多 阅读全文
摘要：
题面: $ solution: $ 又是一道 $ DP $ 的好题啊！状态并不明显，需要仔细分析，而且还结合了栈的特性！ 做这一类题，只要出题人有点理想，一定会在栈的性质上做点文章，所以我们尽量围绕栈的性质设置 $ DP $ 状态。可是栈又有什么性质呢？讲真，考场我是真没想到，好像压根就不知道有这个 阅读全文