Zfearno的博客

原创 洛谷P1220 关路灯

5、应该注意的是每次功率的花费是剩余没关的灯的耗电，即是总体区间减去（i+1，j)或者（i，j-1）区间的灯的花费，考虑用前缀和保存功率，计算优化。4、f[i][j][0]，这个区间关的最后一个灯一定是第i个，那么它只能由f[i+1][j][0]（f[i][j][1]表示从i到j所有灯都关后，且老张站在区间右最小功率。2、f[i][j][0]表示从i到j所有灯都关后，且老张站在区间左最小功率。3、两层循环，首层是区间长度，第二层是区间起始位置。f[i][j][1]同理。）或者f[i+1][j][1]（