摘要：
## 阅读全文
posted @ 2020-10-25 00:45
Tartarus_li
阅读(58)
评论(0)
推荐(0)
摘要：
题目链接：https://darkbzoj.tk/problem/1190 显然不可能直接0/1背包 考虑$wei = a * 2 ^ b$这个性质，于是可以按$b$分层转移， 令$f[i][j]$表示只用$wei = a * 2 ^ i$的物品拼成重量为$j * 2 ^ i$的最大价值 则$f[i 阅读全文
posted @ 2020-10-24 14:19
Tartarus_li
阅读(86)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1421/problem/D 把整个地图分成六个区域，每个区域都选最近的道路， 但直路的代价可能比‘V’字道路要大，也就是说每条直路可能可以被‘V’字路代替， 于是先将每条直路的代价替换成直路和‘V’路的最小代价，再进行计算 # 阅读全文
posted @ 2020-10-24 14:08
Tartarus_li
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：https://darkbzoj.tk/problem/2287 $f[x]$表示普通0/1背包的计数 $g[x]$表示不选当前物品，装满x体积的方案数 正难则反 如果$w[i]>x$，则不可能被选，\(g[x] = f[x]\) 如果$w[i]<=x$，则考虑总方案数减去选了i的方案数， 阅读全文
posted @ 2020-10-22 23:36
Tartarus_li
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/553/Asuoy 令 \(dp[i]\) 表示前 k 个颜色的答案 当前颜色，肯定有一个球在最后，将剩余的$c[i]-1$个球插到前面所有球中的方案数是 \({tot + c[i] - 1 \choose 阅读全文
posted @ 2020-10-22 22:53
Tartarus_li
阅读(89)
评论(0)
推荐(0)
摘要：
数学不好。。写博客记录一下 组合数 n 个数里选 m 个，不关心选的顺序 $$ {n \choose k} = \frac{n(n-1)\cdots(n-k+1)}{k(k-1)\cdots1}=\frac{n!}{k!(n-k)!}$$ 阅读全文
posted @ 2020-10-22 22:14
Tartarus_li
阅读(77)
评论(0)
推荐(0)
摘要：
#include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1000000; int k,m,num,cntf,c 阅读全文
posted @ 2020-10-22 01:38
Tartarus_li
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/1433/F $dp[i][l][j][k]$表示第 i 行，前 l 列，选 j 个数， 模 d 余 k 的最大方案数 注意初始化的条件 （比赛的时候打错一个字母调到心态爆炸，不要随意更换循环的字母 #in 阅读全文
posted @ 2020-10-21 01:09
Tartarus_li
阅读(143)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1428/problem/D 首先发现贪心策略： 对于当前列 1. 如果路径有一个动物，意味着这个列上有一个动物，那尽量向上放一定是最优的 2. 若路径上有两个动物，意味着除了这个列上有一个动物，该行也需要有一个动物，则需要从之 阅读全文
posted @ 2020-10-19 20:32
Tartarus_li
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/problemset/problem/761/C 设$dp[i][0/1][0/1][0/1]$表示前 i 个字符有无数字，字母，特殊符号的最小操作次数 向左向右移动光标找到最小的方向即可 #include<cstdio> #include<c 阅读全文
posted @ 2020-10-19 17:05
Tartarus_li
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号