P1220

原题链接 导入 1.假如你是老头，你每次关灯最多有两个选择： 一.关最左边的灯 二.关最右边的灯 而你的目的是：使总耗电量最小 Q:那我能不能每次选去关功率大的那个灯呢？ A:不行，因为耗电量还与时间有关 Q:那我能不能每次选去关 路程（时间）\(*\)功率 较大的灯（即贪心）呢？ A:不行，假设这 ......

Description 给定 \(n\) 个点的位置 \(a_i\) 和每秒的花费 \(b_i\)，你的初始位置是 \(s\)，你删掉一个点的时间为 \(0\) 秒，走 \(1\) 个单位长度的时间是 \(1\) 秒。请你确定一种关灯顺序，使得所有点的最终花费最小（删掉点后这个点不会再花费）。 So ......

题意： 某一村庄在一条路线上安装了 $n$ 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样 ......

#include<iostream>#include<algorithm>#include<vector>#include<cstring>using namespace std;int chess[9][9];int arr[9][9];int cnt=0,sum=0;bool check(int ......