杨悦聪
杨悦聪
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
杨悦聪的博客
全部文章
(共1篇)
题解 | #EDEN的新背包问题#
相信大家都能看出这是多重背包 但问题是怎么去掉某个玩偶 去掉玩偶就可以单独求前面的和后面的,只需要一正一反两个背包就好了,剩下就是正常的多重背包。 AC代码 #include <bits/stdc++.h> using namespace std; int fl[100010][101...
C++
动态规划
2023-02-11
0
365