摘要:
link 一道思考起来很有难度但写出来极其简单的题目。看完题解之后顿时觉得我是傻逼。 本题具有早期省选的特征,即混乱的题目描述。但还是可以很容易概括出题面,即构造一些全排列使其中没有连增或连减,问方案总数。 要做这道题就必须搞清楚这个排列具有的一些性质。 全排列这个条件约等于废话,实际上方案数和这些 阅读全文
摘要:
link 一种名为垂线DP的……奇怪方法? 这是在题解区找到的一种命名奇怪的、针对一类矩形最值问题的求解方法,其实思想非常简单。读完题就大概知道它应该怎么求解,但很明显这种奇怪的东西写起来要简洁许多。 这道题的题意就是希望找到一个最大的矩形,满足格子黑白相间。说一下“垂线DP”的基本思路吧: 很明显 阅读全文