06 2020 档案

摘要:#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <cstdlib> #include <string> #include <fstream> using namespace st 阅读全文
posted @ 2020-06-17 18:00 HN-wrp 阅读(214) 评论(0) 推荐(0)
摘要:#define ls(x) ch[x][0] #define rs(x) ch[x][1] int fa[N], ch[N][2], sum[N], val[N], rev[N]; inline void update(int x) { sum[x] = sum[ls(x)] ^ sum[rs(x) 阅读全文
posted @ 2020-06-16 10:16 HN-wrp 阅读(142) 评论(0) 推荐(0)
摘要:题目链接 首先一个很显然的想法就是直接$DP$ 设$f[i][j][k]$表示抓前$i$个神奇宝贝用了$j$个宝贝球和$k$个超级球,有: \(f[i][j][k] = max (f[i - 1][j - 1][k] + p[i], f[i - 1][j][k - 1] + u[i], f[i - 阅读全文
posted @ 2020-06-10 17:13 HN-wrp 阅读(560) 评论(0) 推荐(1)
摘要://#include<bits/stdc++.h> #include<iostream> #include<iomanip> #include<cstring> #include<stack> #include<string> #include<map> #include<cstdlib> #inc 阅读全文
posted @ 2020-06-09 18:18 HN-wrp 阅读(203) 评论(0) 推荐(0)
摘要:Luogu P3195 [HNOI2008]玩具装箱 Luogu P2900 [USACO08MAR]Land Acquisition G Luogu P5785 [SDOI2012]任务安排 Luogu P4360 [CEOI2004]锯木厂选址 Luogu P2120 [ZJOI2007]仓库建 阅读全文
posted @ 2020-06-07 18:41 HN-wrp 阅读(137) 评论(0) 推荐(0)