eeat walnuts
每次只能選乙個數字（下標為 j，i為它前乙個數字下標，k為下乙個數字的下標），而且這個數字不能是開頭或者結尾數字，把它消耗掉的代價是（a[i]+a[j]+a[k]）^2,問最後剩兩個數字的時候的最小總花費是多少。
區間dp，其實挺簡單，當時憨批了，其實一直是。。。
// #pragma gcc optimize(2)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define io \
ios::sync_with_stdio(false); \
// cout.tie(0);
using namespace std;
// int dis[8][2] = ;
typedef unsigned long long ull;
typedef long long ll;
typedef pairp;
const int maxn = 1e3 + 10;
const int maxm = 1e6 + 10;
const ll inf = 0x3f3f3f3f3f3f3f3f;
const int inf = 0x3f3f3f3f;
const ll mod = 1e9 + 7;
const double eps = 1e-8;
const double pi = acos(-1);
// int dis[4][2] = ;
// int m[13] = ;
int n;
ll a[maxn];
ll dp[maxn][maxn];
ll sq(ll x)
int main()
}cout << dp[1][n] << endl;
}return 0;
}
2020 ICPC 小公尺邀請賽 決賽
遊記什麼的沒空寫了，雖然有許多很有趣的事情想寫 但是出去旅遊拉下了一大堆作業。以前高中寫遊記可以心安理得占用訓練時間 但現在不是了。至少現在ddl要到了 現場只有3t，bgk，最後e給我打傻了。更正一下看過的題 可以發現，我們不可能出現被打2a的情況 如果出現了，那麼改為每天回答問題一定更優 那麼就...
2020ICPC江西省賽個人總結補題
結果 solo8題,一發過。還有三道題有思路，但是沒寫出來.b,e,i,k,m題水.g.mathematical practice 題目大意 讓你將n個元素劃分成m個有順序的互不相交的子集 可以為空 問方案數。思路 1.看樣例猜結論 2.令dp i,j dp i,j dp i,j 代表i個元素劃分成...
2020（ICPC）江西省程式設計競賽正式賽
b 簽到題 include include include using namespace std intmain return0 e colour sequence 題意 給出乙個字串，每個字元代表一種顏色，輸出滿足所有顏色出現次數均為偶數次的連續子串的個數 思路 位運算 分析 0 ci 20，用...