摘要: 要点 $\sum{w_i} rhs.w; } }a[maxn]; int dp[maxw]; int main() { read(n), read(d); rep(i, 1, n) { read(a[i].l); read(a[i].w); read(a[i].h); } sort(a + 1, a 阅读全文
posted @ 2019-05-11 22:53 AlphaWA 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 用每个人的血量作为状态去搜索T飞,考虑题解中更好的搜索方式:每种血量有多少个人作为状态。这样会减去很多重复的状态,因为只要乘一下就得到了所有相同情况的和。 虽然我不会算,但是直观感受起来复杂度比较优秀。 C++ include include using namespace std; typedef 阅读全文
posted @ 2019-05-11 19:30 AlphaWA 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 看样例然后发现只要求一个一笔画即可,用板子。 C++ include include include include include using namespace std; const int maxn = 1e5 + 5; int n, b[maxn], c[maxn], _b[maxn], _ 阅读全文
posted @ 2019-05-11 19:25 AlphaWA 阅读(215) 评论(0) 推荐(0) 编辑