清北暑假模擬day1 生活

/* 數字三角形，要求第K大的值，可以推知，如果得知k的範圍，那麼一定是在上一行可轉移狀態的對應範圍內（反證法可以證明），這個在揹包九講裏也有提及 */ #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int n,k,f[110][110][15],z[1

>>阅读原文<<