這個題目真的做的很惆悵。
拿到題目第一眼就知道是乙個裸的區域動歸。但是不曉得狀態怎麼轉移。
一開始想的是狀態表示的是當前範圍內消耗的最小能量。
但是後來一想不行。於是才把狀態表示為全域性的消耗最小的能量。
dp[i][j][0]:在i到j範圍內的燈都被點亮了，最後停在了j上，此時全域性消耗的最小的能量
dp[i][j][1]:在i到j範圍內的燈都被點亮了，最後停在了i上，此時全域性消耗的最小的能量
#include#include#include#include#define inf 1000000010
using namespace std;
int dp[1100][1100][2];
int s[1100];
int w[1100];
int d[1100];
int main()
for(i=0;i<=n+1;i++)
dp[v][v][0]=0;
dp[v][v][1]=0;
for(i=v;i<=n;i++)
}cout<
訓練總結 4 12
昨天做的比賽，還是有一部分題目是做過的。因為這些題目前幾次手速練習做過，或者賽後補過題，所以前幾道題做的比較快。問題仍然是一樣的，讀題慢，讀不准題意，這次又有一道題目沒看清題意，矩陣最大移動區間。我習慣性的以為x，y只能取正數，而最後一組樣例輸出的 1，1 我還以為是不存在結果相加的情況。做題還是不...
RQNOJ 篝火晚會
題目描述 佳佳剛進高中，在軍訓的時候，由於佳佳吃苦耐勞，很快得到了教官的賞識，成為了 小教官 在軍訓結束的那天晚上，佳佳被命令組織同學們進行篝火晚會。一共有n個同學，編號從1到n。一開始，同學們按照1，2，n的順序坐成一圈，而實際上每個人都有兩個最希望相鄰的同學。如何下命令調整同學的次序，形成新的乙...
其他 RQNOJ 排考場
期中考之前，總要排一下試場。張校長為此心煩 每個試場擁有的桌椅數不同。為了排試場，不免有些桌子要被移到別的試場去。為了減少移動量，張校長決定再開m個試場 m盡量要小，這是人之常情 將每個試場多餘的桌椅放入新試場內。由於教育局規定 每個試場的桌椅數必須相同。張校長犯難了，於是他找到學noip的你，希望...