Uva11400 Lighting System Design

• sanshijvshi 发布于
• 924 收藏

  1、看了网上的很多题解，我觉得还是把问题转化成选哪几个电源，dp[i]代表考虑前i个电源后的最小费用，每次用第i个电源去逐个替换前面的电源。 2、有人说觉得和最长上升子序列挺相似的，我。。。再悟悟  总体的过程就是拿当前最大的电压值对应的灯去挨个替换比它小的 存疑：存在电源3去替换电源1但是不替换电源2的情况吗？ 如果3+2   +solve（1）>3 + solve(2)，2就...