很容易的dp。
先把式子化簡可以發現變成了(a
12+a
22+.
....
.+ak
2)∗k
−(∑a
i)2 ，後面的部分可以作為dp的其中一維狀態，設成後面的值確定時，前一部分的值最小的情況。
#include
#include
#include
#include
#include
using namespace std;
#define fo(i,a,b) for(i=a;i<=b;i++)
typedef long long ll;
const int n=52;
ll f[n][n][2
*n*n],a[n][n],inf,ans;
ll n,m,i,j,k,k,mx;
ll s
qr(ll x)
int main()
fo(k,0,mx)
}ans=inf;fo(k,0,mx) if(f[n][m][k]m][k]*k-s
qr(k));
printf("%lld\n",ans);
}
Noip2017提高組 乳酪
noip 2017 提高組 不怎麼難啦 思路如下 首先先寫乙個函式判斷兩個洞是否相連，即兩洞之間距離是否小於等於球直徑 注意是直徑 struct dong dong p 1001 bool pd dong a,dong b 第二個難點在於如何判斷是否可以穿過乳酪，對此我們可以模擬老鼠鑽洞 run函式...
NOIP2017提高組 列隊
noip2017提高組 day2 t3 sylvia 是乙個熱愛學習的女孩子。前段時間，sylvia 參加了學校的軍訓。眾所周知，軍訓的時候需要站方陣。sylvia 所在的方陣中有 n m 名學生，方陣的行數為 n，列數為 m 為了便於管理，教官在訓練開始時，按照從前到後，從左到右的順序給方陣中的學...
NOIP 2017 提高組 寶藏
傳送門 參與考古挖掘的小明得到了乙份藏寶圖，藏寶圖上標出了 n nn 個深埋在地下的寶藏屋，也給出了這 n nn 個寶藏屋之間可供開發的 m mm 條道路和它們的長度。小明決心親自前往挖掘所有寶藏屋中的寶藏。但是，每個寶藏屋距離地面都很遠，也就是說，從地面打通一條到某個寶藏屋的道路是很困難的，而開發...