数位dp,贪心,线性dp复习总结

通过一个月的奋(hua)斗(shui),我顺利的躺在了苏俄战场上。

这个月主要是
你的目标

数位dp 玄学

贪心 诡异

线性dp 提刀

。。。

数位dp主要是有两种方法
一种是先把表刷完,再乱搞;
还有一种直接乱搞。
总而言之 都是乱搞过得。

贪心贪的巨诡异,感觉做了一些好题,贪心方法可能略微拓展了一下,贪心思想进一步加深。
总之,多玩贪吃蛇。。。。。。。。。

线性dp,水题一大片,打消我的做题欲望,只要有什么地方写卡了就在那个地方加一维。。。。。
没错就是这样,因为出题人太水了喜欢这样出。。因为他自己大概也是那样想的。。。

最近心态处于一种超出珂学范围的波动形态,被某人指示去测抑郁症发现自己全中,就怀疑了好多天的人生。。。。。
下个星期我应该会把时间多放在复习政治历史上,,毕竟,会考不及格不能直升啊啊啊。
如果会考都过不去,那我学OI岂不是废。。。。。。

哎我也早就是个废人了。。

我是一个很不能坚持的人,我放弃了很多决定过的事
比如说 每有一个专题决定切下去,但是写到一半跟心情而定。。。。不爽就不会切下去,,,,一旦我开始不切。。。这个专题我永远都不想做了。。
比如说 改掉毒瘤的代码风格。。。至今没有成功。
比如说 每天坚持刷化学题。。。一摸到书就想看英语,一翻开英语就不想做了。。就开始颓、。

继续毒下去吧,毒死为止

原文地址:https://www.cnblogs.com/lpzMPendragon/p/9026714.html

时间: 2024-11-10 12:40:36

数位dp,贪心,线性dp复习总结的相关文章

bzoj1124[POI2008]枪战maf tarjan+树规+贪心/线性DP

这代码快写死我了.....死人最多随便推推结论.死人最少,每个环可以单独考虑,每个环上挂着的每棵树也可以分别考虑.tarjan找出所有环,对环上每个点,求出选它和不选它时以它为根的树的最大独立集(就是最多活下来的人数),然后环上每个点选或不选对应的是一个“价值”,这个价值是那个点挂着的树里最多存活人数.先全都不选环上的点,算出选和不选时最大独立集的差值,问题变成有一个环,环上有一堆数(那些差值),选出一些不相邻的数使得和最大,然后我按着bzoj2151种树写了个贪心....这个贪心的思路也很神,

Codeforces 830A. Office Keys (背包dp+贪心) / (二分+贪心)

题目链接: http://codeforces.com/problemset/problem/830/A 题意: n个人,k个钥匙(n<=k),p表示这些人要到达的位置 给出n个人的位置以及钥匙的位置,问花时间最多的那个人用时最少是多少?? 思路: 二分+贪心: 二分最少时间,需要对a,b位置数组排序,我们check函数只需要从左到右一个一个找过去,因为如果选后边的点,可能会使结果更差,假如当前这个人选后面的点,那可能会选中后面的人可以选的唯一的钥匙,不会使解更优. check(40)的时候答案

POJ 2479-Maximum sum(线性dp)

Maximum sum Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 33918   Accepted: 10504 Description Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculate d(A). Input The input consists o

51nod 1378 夹克老爷的愤怒(树形DP+贪心)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 大致题意: 一棵1e5节点的树,安放某些位置,一个位置可以控制距他的距离不超过K的所有节点, 输入树和K,求控制全图(所有节点)需要安放最少的个数 思路: 假如是线性结构,一定是从边界开始每距离2k安放一个,然后最后正好或者再放置一个,这个贪心思路所有人都会. 当是树形结构时,仍然用那个贪心,显然安放的位置越靠近根节点控制的其他节点数越多,所以这里必须从

动态规划——线性DP.1

动态规划算法通常用于求解具有某种最优性质的问题. 那它和贪心有区别吗? 当然有.不然叫动态规划干啥? 幼儿园英语老师:DP是啥? 小盆友:Dog&Peppa pig 英语老斯:恩恩!真聪明! 然而,你是小盆友吗? 如果是 如果不是, DP是D****** P*******的缩写. 意思是动态规划. 聪明的bolt告诉你:是Dynamic Programming的缩写!!! 动态规划注重     表示状态,转移状态 so 讲一个栗子: LIS: 最长上升子序列 这是线性动态规划中最经典的栗子之一.

uva 11584 Partitioning by Palindromes 线性dp

// uva 11584 Partitioning by Palindromes 线性dp // // 题目意思是将一个字符串划分成尽量少的回文串 // // f[i]表示前i个字符能化成最少的回文串的数目 // // f[i] = min(f[i],f[j-1] + 1(j到i是回文串)) // // 这道题还是挺简单的,继续练 #include <algorithm> #include <bitset> #include <cassert> #include <

uva 11552 Fewest Flops 线性dp

// uva 11552 Fewest Flops // // 二维线性dp // // 首先,在该块必须是相同的来信.首先记录每块有很多种书 // 称为是counts[i]; // // 订购f[i][j]它代表前i字母j为结尾的最小分块数 // // 假设第i块的開始字母与第i-1块的结束字母同样 // f[i][j] = min(f[i][j],f[i-1][k] + counts[i] - 1); // // 否则 // // f[i][j] = min(f[i][j],f[i-1][k

poj3267——线性dp

poj3267——线性dp The Cow Lexicon Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8458   Accepted: 3993 Description Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'

codeforces219C - Color Stripe DP+贪心

题意:给你n,k,大意就是说给你一个已经涂满颜色长为n的字符串,现有k种颜色可以选择,问你最少要改变多少个箱子的颜色使得相邻箱子之间颜色不同. 解题思路:当k = 2 时单独讨论,不能用贪心,其余情况都可贪心得到. 解题代码: 1 // File Name: 219c.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月26日 星期六 15时45分56秒 4 5 #include<vector> 6 #include<list>