摘要:
有些思维含量的dp 阅读全文
posted @ 2021-09-07 14:53
Soresen
阅读(67)
评论(0)
推荐(0)
摘要:
背结论 阅读全文
posted @ 2021-09-07 11:16
Soresen
阅读(67)
评论(0)
推荐(0)
摘要:
好像并不是所谓的笛卡尔树上dp,不过确实有点那种意思。 但是比起来糖果还差很多。 这道题主要看出来一个性质就可以转移。 首先可以让最大值划分区间,因为可以发现最大值统域的一个区间和别的区间是独立的(虽然我没看出来这个)。 然后是关键的性质,就是由一个区间最大值统域的区间,两边要不是挨着边界,要不是挨 阅读全文
posted @ 2021-09-07 08:17
Soresen
阅读(46)
评论(0)
推荐(1)
摘要:
非常美妙的一道Dp 阅读全文
posted @ 2021-09-07 07:52
Soresen
阅读(236)
评论(0)
推荐(1)

浙公网安备 33010602011771号