倾叶子佮

摘要： 时间和位置都可以决定这一秒捡到的馅饼数 不妨设$dp[i][j]$为在$i$秒$j$位置的最大收益 那么$dp[0][5]=0$,dp数组的其他部分置成 1代表不能转移 那么对于第$i$秒，可以从第$i 1$秒的j,j 1,j+1位置转移而来 代码也呼之欲出了 阅读全文

摘要： ```C++#include #include #include using namespace std;const int maxn=99999;struct p{ int l,r;string s;}a[maxn];int dp[1>t; while(t--) { cin>>n; for(int i=1;i>a[i].s>>a[i].l>>a[i].r; memset(pre,0,siz... 阅读全文

摘要： 描述: 多组输入n，接下来n行每行三个数，分别表示一个长方体的长宽高。每种长方体有无数个。 一个长方体可以搭在另一个长方体的前提条件是（可以是两个完全相同的长方体但是放的姿势不同) 该上面的长方体的长宽分别比下面那个长方体的长宽都短 要求堆的最高。 Ⅰ.简化题意和预处理 长方形每个面都可以作为底面， 阅读全文