LINK： "T1" 算是一道中档题 考试的时候脑残了 不仅没写优化 连暴力都打挂了。 容易发现一个性质 那就是同一格子不会被两种以上的颜色染。(颜色就三种. 通过这个性质就可以进行dp了.先按照左端点排序。 设f[i]表示前i个画笔必选的最大价值。 枚举决策j 分类讨论相交还是包含 还是相离。 其 ...
分类：
其他好文 时间：
2020-04-26 16:50:26
阅读次数：
57
337. 打家劫舍 III https://leetcode-cn.com/problems/house-robber-iii/ /** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *T ...
分类：
其他好文 时间：
2020-04-26 11:12:02
阅读次数：
55
https://leetcode-cn.com/problems/house-robber-ii/ //rob 0, not rob n-1 || not rob 0,not rob n-1 ==>rob(0,nums.length-2,nums) //not rob 0,rob n-1 || no ...
分类：
其他好文 时间：
2020-04-26 10:50:46
阅读次数：
45
$\color{purple}{表格是个很重要的东西，让我们来美化一下吧!}$ DP 图论 字符串 线性DP 最短路 KMP算法 区间DP 拓扑排序 tire树 树型DP tarjan算法 序列自动机 状压DP 匈牙利算法 AC自动机 上面就是最朴素的表格了。(美化的以后更新) ...
分类：
Web程序 时间：
2020-04-25 23:28:24
阅读次数：
99
链接 刚开始想的是两次01背包，把第一次走过的给记录下来。好像不太好记录， 参考了大佬的博客，数据范围不是很大，四维数组就可以了， a,b第一个人走的，c,d代表第二个人 dp[a][b][c][d] = max{dp[a][b -1][c][d -1] , dp[a - 1][b][c -1][d ...
分类：
其他好文 时间：
2020-04-25 19:34:54
阅读次数：
74
Codeforces链接： "https://codeforces.com/contest/1077" @[toc] A. Frog Jumping (签到) 题意 ：一开始有一只青蛙在 $0$ 号位置，然后它有 $k$ 次跳跃的机会，奇数次是向右跳，偶数次是向左跳。 B. Disturbed Pe ...
分类：
其他好文 时间：
2020-04-25 18:55:56
阅读次数：
76
dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add ...
分类：
其他好文 时间：
2020-04-25 17:11:38
阅读次数：
64
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 500 points ps:一道dp，这次真的是我自己写的！一直没过，把int都改成ll过了= =没注意数据范围qaq Problem Statement There are NN children ...
分类：
其他好文 时间：
2020-04-25 16:58:58
阅读次数：
63
链接：https://codeforces.com/contest/1334/problem/F 题意：定义函数f，对于一个含n个元素的数组arr，首先有一个空的数组c，按顺序对arr数组元素进行操作，若ai大于c数组所有元素，则将arr[i]加入c数组末尾，最后得到的数组c=f(arr)。现在给你 ...
分类：
其他好文 时间：
2020-04-25 14:15:39
阅读次数：
78
题目描述 在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计 ...
分类：
其他好文 时间：
2020-04-25 13:05:23
阅读次数：
53
