摘要：
洛谷-2347 思路 类似多重背包，考虑转化为01背包，$dp[i]$表示$i$是否能被表示。 对于第$i$个背包，前$i-1$个背包能表示的已经表示完成，那么$dp[j]$能被表示当且仅当$dp[j - w[i]]$能被表示。即 $$ dp[j] |= dp[j - w[i]] $$ 可以使用二进 阅读全文
posted @ 2022-11-21 23:24
Uzhia
阅读(35)
评论(0)
推荐(0)
摘要：
HDU-1257 思路 最少需要的防御系统个数就是最大上升子序列的长度。(Dilworth定理) 这篇blog介绍了Dilworth定理。 Code $O(n^2)$的LIS #include <bits/stdc++.h> using namespace std; #define _u_u_ io 阅读全文
posted @ 2022-11-21 22:41
Uzhia
阅读(23)
评论(0)
推荐(0)
摘要：
HDU-1712 思路 $dp[i][j]$表示从前$i$个科目中选，总共花$j$天所能得到的最大学分。 首先遍历科目$i : 1 \rightarrow n$，再遍历所有天数$j : 1 \rightarrow m$，再遍历当前科目$i$能花的时间$k : 0 \rightarrow j$，有转移 阅读全文
posted @ 2022-11-21 20:12
Uzhia
阅读(39)
评论(0)
推荐(0)
摘要：
# 数据结构课程-关键路径 ## 拓扑排序 判环 + bfs(栈实现) ```cpp #include using namespace std; inline void _A_A_(); signed main() {_A_A_();return 0;} const int maxn = 1e3 + 阅读全文
posted @ 2022-11-21 12:49
Uzhia
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号