這個就是乙個揹包;
但是如果開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年以來,越來越多的創業團隊投入到這番潮流之中,一面望著廣闊的市場前景垂涎欲滴 某些傳統企業見勢也開始轉型,手捧著網際網路思維寶典學得有模有樣,在自家產品的粉絲隊伍裡自我沉醉 巨頭更是開始施展能量,廣泛布局搭台唱戲。同時,大...