摘要：
An unavoidable detour for home 首先明确的一点是从前往后dp， 因为有dis[ i + 1 ] >= dis[ i ] 这个条件存在。 然后我先就考虑将顶点一个一个填进去， 但是发现需要开六七个50乘起来的数组才能维护。 我发现有一个条件还没有利用起来， 就是每个点到 阅读全文
posted @ 2019-06-26 17:26
NotNight
阅读(132)
评论(0)
推荐(0)
摘要：
President and Roads 很套路的题啊， 见过很多次了。 阅读全文
posted @ 2019-06-26 13:27
NotNight
阅读(145)
评论(0)
推荐(0)
摘要：
Mausoleum 考虑将数字从大到小一种一种填进去， 新加入的数字只会在之前组成序列的两侧， 所以形状一直是连续的一段。 dp[ k ][ i ][ j ] 表示填入了前 k 大的数字， 它们位于i - j 的合法方案数， 转移的时候check一下能否转移。 阅读全文
posted @ 2019-06-26 12:31
NotNight
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号