摘要：
题目大意：给你一串数列，问你能否改变1个数或不改，使它变成波动数列？ 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在） 或者 a[2i-1] >= a[2i] 且 a[2i] <= a[2i+1]（ 阅读全文
posted @ 2017-10-14 08:54
Mrsrz
阅读(300)
评论(0)
推荐(0)
摘要：
题目大意：有一棵树，割掉一条边有价值。现在要使所有叶子节点和根节点不连通，求割掉边的最小价值。 解题思路：树形dp。 对于一棵以i为根的子树，要么割掉i与它父亲的那一条边，要么就是在i的儿子中选择边割掉。于是问题又转化为i的儿子的最小价值。 设dp[i]表示根节点为i的子树割边的价值，则 dp[i] 阅读全文
posted @ 2017-10-14 08:11
Mrsrz
阅读(200)
评论(0)
推荐(0)
摘要：
题目大意：有n盏灯，每盏灯有功耗和位置。一个人在第c盏灯处，要关闭所有灯，问灯在关闭前总功耗为多少。 解题思路：dp。 首先我们可以知道，关的灯总是一个连续的区间，因为如果中间空了一个灯，还不如走过去时顺便关了它。 其次，关掉一个区间的灯后，人总是在区间最左边或最右边。 那么我们设f[i][j][0 阅读全文
posted @ 2017-10-14 07:31
Mrsrz
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号