release_lonely的博客

【代码】CodeForces-1672C Unequal Array。

题目传送门：https://www.luogu.com.cn/problem/P1504 // https://www.luogu.com.cn/problem/P1504 // 0-1背包 #include<bits/stdc++.h> using namespace std; const int N = 1e4 + 5; int f[N], cnt_h[N], h[105]; //f[i]为能否拼成高度为i的城堡 cnt_h[i]为能拼成高度为i的城堡有几个 h[i]记录积木的高

P1466 [USACO2.2] 集合 Subset Sums - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

第二个我门可以优化dfs，加上记忆化。第三个和记忆化很像， 就是dp。但是太耗时间了只有50分。

【代码】试题 算法训练 车的放置。

还可以优化但这题不用也能过。

知识点：dfs + 剪枝。

知识点：dfs + 剪枝。

但是把val[i] == cnt * obj - s改成val[i] == （cnt - 1） * obj - s就正确了但是别的组就答案不对了。卡死了.........emmm有一个样例没过。希望有大佬可以解答一下。

题目跳转：https://lx.lanqiao.cn/problem.page?gpid=T2979。

【代码】蓝桥杯试题 算法训练 士兵杀敌（二）