hash vijos1426 興奮劑檢查

2021-08-01 15:25:52 字數 931 閱讀 7364

這個就是乙個揹包;

但是如果開5維揹包的話;

呵呵呵呵呵呵;

那我們就直接把5維hush成一維;

怎麼搞?

int hush(int a,int b,int c,int d,int e)
這兩種都是可以的;

我們看第一種,展開;

return

a*(v

[2]+1)*(v

[3]+1)*(v

[4]+1)*(v

[5]+1)+b*(v

[3]+1)*(v

[4]+1)*(v

[5]+1)+c*(v

[4]+1)*(v

[5]+1)+d*(v

[5]+1)+e;

這裡怎麼理解?

其實很簡單的;

我們不能讓abcde重複;

我們先放乙個e

現在放d*(v[5]+1)

因為v[5]是e的所以的可能性;

所以d*(v[5]+1)就不可能與e重複

同理c*(v[4]+1)(v[5]+1)不會與d(v[5]+1)重複;

因為(v[4]+1)已經包含了d的所有可能;

這是什麼?

這個其實就是進製啊;

只不過每一位的進製是不同的而已;

但是他們一定不會重複;

#include

using namespace std;

int f[5000002],v[6],a[205][6];

int n,m,ans;

int hush(int a,int b,int c,int d,int e)

int main()

printf("%d",ans);

}

vijos1426 興奮劑檢查

北京奧運會開幕了,這是中國人的驕傲和自豪,中國健兒在運動場上已經創造了乙個又乙個輝煌,super pig也不例外 雖然興奮劑是奧運會及其他重要比賽的禁藥,是禁止服用的。但是運動員為了提高成績難免要服用一些,super pig也不例外。為了不被尿檢檢查出來,這些藥品就只能選一些不容易被發現的來服用。但...

興奮劑檢查(Vijos 1426)

北京奧運會開幕了,這是中國人的驕傲和自豪,中國健兒在運動場上已經創造了乙個又乙個輝煌,super pig也不例外 雖然興奮劑是奧運會及其他重要比賽的禁藥,是禁止服用的。但是運動員為了提高成績難免要服用一些,super pig也不例外。為了不被尿檢檢查出來,這些藥品就只能選一些不容易被發現的來服用。但...

智慧型家居好訊息不斷,是興奮劑也是毒藥

近兩年來,隨著智慧型手機的全面普及,智慧型家居再次點燃了人們的熱情。自2012年以來,越來越多的創業團隊投入到這番潮流之中,一面望著廣闊的市場前景垂涎欲滴 某些傳統企業見勢也開始轉型,手捧著網際網路思維寶典學得有模有樣,在自家產品的粉絲隊伍裡自我沉醉 巨頭更是開始施展能量,廣泛布局搭台唱戲。同時,大...