清北暑假模拟day1 生活

/* 数字三角形，要求第K大的值，可以推知，如果得知k的范围，那么一定是在上一行可转移状态的对应范围内（反证法可以证明），这个在背包九讲里也有提及 */ #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int n,k,f[110][110][15],z[1

>>阅读原文<<