DP
文章平均质量分 64
lwqq3
这个作者很懒,什么都没留下…
展开
-
codeforces946D. Timetable(DP)
预处理一下每一天逃课i天能获得的最大收益 我的预处理好蠢啊 但是不想改了 具体看丑丑的代码TATdp_i j表示第i天一共逃j节课所获得的收益 类似背包的转移方程 dp[i][k + j] = max(dp[i][j + k], dp[i - 1][j] + cost[i][k]); // j为之前i - 1天逃课总数 第i天逃k节课最后再减去一下就行了写了一晚上 写崩了啊 我好菜#include...原创 2018-03-08 00:48:06 · 359 阅读 · 0 评论 -
BZOJ4521: [Cqoi2016]手机号码 (数位DP)
就裸数位DP了...比较奇怪的是之前只写了pos和sta两位状态一直不对 于是把dfs的变量都加成状态就莫名过了 不明白呀#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>using namespace std;typedef long l...原创 2018-02-23 02:05:44 · 162 阅读 · 0 评论 -
BZOJ4300: 绝世好题(DP)
好裸的DP。。。 按位存一下当前位能取的最大值我好菜(⊙﹏⊙)#include <stdio.h>#include <algorithm>#include <iostream>using namespace std;int zd[40];int q[100005];int main(){ int n; int ans = 0; s...原创 2018-03-22 11:54:21 · 157 阅读 · 0 评论 -
codeforces766E. Mahmoud and a xor trip(DP)
题意:给定一棵树 每个节点有权值 任意选两个点i和j满足i<=j其贡献为i到j路径所有点的xor和 求所用点对的和题解:感觉带xor的题从位运算考虑会好很多 于是对于每个点枚举每一位 对于每一位dp[i][0]表示从i点开始这一位xor和为0的路径数 那么dp[i][1]同理设j为这个点的儿子 那么转移就把他所有儿子的贡献加起来 如果i这一位为0 dp[i][0] += dp[j][0], ...原创 2018-04-16 23:54:31 · 272 阅读 · 0 评论