摘要: Pancakes 题解 很水的一道题 首先,它最多只能有一次翻转,而它的权值又是相邻的两项去绝对值,所以最多只会影响到两项的权值。 假设我们翻转的是 l , r l,r l,r,那么我们要求的就是 阅读全文
posted @ 2021-05-17 21:51 StaroForgin 阅读(19) 评论(0) 推荐(0)
摘要: 甲虫 题解 很简单的一道dp题。 很容易看出是一道区间的dp题,但由于 m ≤ 1 0 6 m\leq 10^6 m≤1 阅读全文
posted @ 2021-05-17 15:42 StaroForgin 阅读(8) 评论(0) 推荐(0)