三重鎮 解題報告

2021-07-22 18:52:33 字數 460 閱讀 3269

題目就不打了。。。

用f[2][10][10][10][50][50],表示建造第i個建築時,三塊地的樣子,同時用了幾顆星星幾顆炸彈

此時的最大得分。第i個建築這一維用滾動陣列來縮就好了。列舉每乙個狀態並把每個決策都枚

一下舉,然後求最優。

**附上

#include#include#include#include#includeusing namespace std;

int valu[10]=;

int f[2][10][10][10][55][55];

int p,q,n,a[101],ans;

int use;

void gengxin(int a,int b,int c,int d,int e,int f,int valuu)

if(k==0)

if(l==0)

}if(s!=q)

if(i

BZOJ 4420二重鎮題解

鏈結 思路借鑑了這個部落格 我們可以想到狀壓dp 用乙個十進位制數來表示狀態,即第i位表示位置i處的物品等級 用f i j k 表示第i天,倉庫的物品等級為j,狀態為k時的最大收益 但是狀態數貌似很多,開不下,同時上面的式子好像不太好轉移 我們可以預處理出所有的合法狀態,即無法消除的狀態,然後在預處...

人生三重境界

人生有三重境界,這三重境界可以用一段充滿禪機的語言來說明,這段語言便是 看山是山,看水是水 看山不是山,看水不是水 看山還是山。看水還是水。這就是說乙個人的人生之初純潔無瑕,初識世界,一切都是新鮮的,眼睛看見什 麼就是什麼,人家告訴他這是山,他就認識了山 告訴他這是水,他就認識了水。隨著年齡漸長,經...

三重DES概述

前面實現了基本的des演算法,但眾所周知的是des演算法的安全性不是很高,究其原因還得歸結到他的金鑰位上,刨去8位校驗位,剩下的56位金鑰實在太短,以現在普通機器執行的速度,使用窮舉法很快就可以破譯。這是我也是看資料看來得,沒有實踐 基於上述理由所以有必要對des進行修改,因此也就有了多重des。所...