2020年4月24日
CF-448C Painting Fence 分治
摘要： "Painting fence" 题意 乍一看以为是之前做过的一道单调队列优化的DP，不是。 也是有n块木板，每个木板宽1米，有一个高度ai，现在要把他们刷成橘色，给了你一个宽一米的刷子，你可以横着刷，或者竖着刷，问最少需要刷几下才能将所有的木板着色。 思路 对于一个区间[l,r]的木板来说，第一步 阅读全文
posted @ 2020-04-24 10:18 Valk3 阅读(252) 评论(0) 推荐(0)
入园
摘要： 其实很早之前就想注册博客园了，感觉界面很好看，哈哈哈，但是因为要写申请，所以一直拖到现在。 还好一次通过，常更新了。😀 阅读全文
posted @ 2020-04-24 10:05 Valk3 阅读(113) 评论(0) 推荐(0)