摘要: 思路 首先,我们可以通过观察样例发现: 首行和尾行均有一排边界线 + +,所以我们可以先输出它。 当 $x>1$ 时,第二行开始和倒数第二行末尾有缺失的日子,所以我们将第二行开始和倒数第二行末尾单独操作。 如何确保格式 用变量 $d$ 储存输出到哪一天,依次递增,根据 $d$ 是否满足 $d<10$ 阅读全文
posted @ 2023-04-12 10:20 固态H2O 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 搬运dalao的模板 01背包问题: 无优化 for(int i=1;i<=n;i++) { for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); } } 一维 阅读全文
posted @ 2023-04-12 08:08 固态H2O 阅读(2) 评论(0) 推荐(0) 编辑