摘要：
"传送门" 这题是个很好的题呀。我一开始能想到好像对于k=n的情况只要扫一遍就行了……但是我没有意识到这是个必要的环节。 就是我们如果从大到小扫一遍，每次遇到亮的灯就按一下，这个过程中按的灯数是必要的。(这个比较显然……其实是我也找不出步数更少的反例……)那么我们就可以DP了…… 考虑从需要i+1步 阅读全文
摘要：
"传送门" 听说这题误导性很强……我倒没有…… 我只是单纯的不知道怎么做…… 实际上很简单。考虑到最右面是必须放守卫的，我们从右边开始DP，设$dp[l][r]$表示区间$[l,r]$需要摆放的最小守卫数，p表示能观察到的最远的亭子，那么有$dp[l][r] = sum + min(dp[l][p] 阅读全文