------动态规划------
Cwolf9
莯
展开
-
Codeforces Round #688 (Div. 2) CF1453F. Even Harder dp及优化
CF Round 688(Div. 2) F. Even Harder题目链接:https://codeforces.com/contest/1453/problem/F有nnn个位置,每个位置有一个权值aia_iai,0≤ai≤n−i0\le a_i\le n - i0≤ai≤n−i。当你在第iii个位置时,你可以移动到[i+1,i+ai][i+1,i+a_i][i+1,i+ai]位置中的某一个(也就是说ai>0a_i\gt 0ai>0才能移动)。最后移动到nnn则游戏胜利。原创 2020-12-11 17:02:48 · 2554 阅读 · 0 评论 -
SOSdp_子集_超集_卷积
参考:usaxena95’s blogF[mask]=∑i∈maskA[i]F[mask]=\sum_{i\in mask}A[i]F[mask]=∑i∈maskA[i]模板://iterative versionfor(int mask = 0; mask < (1<<N); ++mask){ dp[mask][-1] = A[mask]; //handle base case separately (leaf states) for(int i = 0;i < N;原创 2020-09-05 15:36:24 · 2498 阅读 · 1 评论 -
2018湖南省赛选拔
题目在CSUSTOJ:传送门放一些有丶东西的题。目录模和最大hash吃零食搬东西-(这题还不会简单数学题db要妹子树分治???py&amp;hyh要妹子神秘群岛目录模和最大#include &lt;bits/stdc++.h&gt;#define mme(a,b) memset((a),(b),sizeof((a)))...原创 2018-08-11 16:08:17 · 556 阅读 · 0 评论 -
HDU 6606 Distribution of books — 2019第三场杭电多校 1004题
hdu 6606题意思路AC_Code题意大概说一下我理解的题意。。。给你一个长度为nnn的序列,你可以随意抛弃一些后缀数字,但必须保证序列至少包含kkk个数字。问将这个序列分成连续kkk段后,问段的权值和最大值最小为多少?思路二分,dp验证,线段树优化二分答案,dp[i]dp[i]dp[i]表示前iii个数能分成多少段转移:dp[i]=∑max(dp[j]+1)[sum[i]−s...原创 2019-07-29 20:08:22 · 287 阅读 · 0 评论