摘要:
这个题开始我以为能够通过先预处理能够被分到一个机房的区间来转化成线段覆盖问题,然而失败,可能不行qwq 然后我又换了种思路,用dp[i]表示从1到i位置,至少需要分成几个机房,然后枚举中间断点,时间复杂度o(n^2) 阅读全文
摘要:
感觉这个题贪心要比dp好想qwq,至少我到现在没想到dp 阅读全文
摘要:
这个题和线段覆盖4没有本质区别,就是加了个离散化,而且这个题有双倍经验 线段覆盖5 黑心的市长 阅读全文
摘要:
这个题很好想到它的无后效性,但是我并不是很会写转移方程,看了别人的题解以后豁然开朗,序列dp多是以序列的第几位作为状态来进行转移的 阅读全文