![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解-动规
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
HDU6635-Nonsense Time(最长上升子序列+想法暴力)
HDU6635-Nonsense Time(最长上升子序列+想法暴力) 题意 You a given a permutation p1,p2,…,pn of size n. Initially, all elements in p are frozen. There will be n stages that these elements will become available on...原创 2019-08-08 20:31:41 · 302 阅读 · 0 评论 -
HDU6644 11 Dimensions(动态规划)
HDU6644 11 Dimensions(动态规划) 题意 11 Dimensions is a cute contestant being talented in math. One day, 11 Dimensions came across a problem but didn’t manage to solve it. Today you are taking training h...原创 2019-08-08 21:05:58 · 449 阅读 · 0 评论 -
HDU - 6662 Acesrc and Travel (树形换根DP / 暴力记忆化?)
HDU - 6662 Acesrc and Travel (树形换根DP/暴力记忆化?) 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6662 题意 给你一个NNN个结点的树,每个结点都有一个权值,有两个人在互相博弈,第一个人可以在树上任意选一个点,他的目的是让总权值最大,第二个人要在上次拿过的附近结点继续拿,一个结点只会被拿一次。 数据范围: ...原创 2019-08-14 21:47:21 · 277 阅读 · 0 评论 -
牛客多校第八场 Just Jump
牛客多校第八场 Just Jump(容斥+dp) 题意 有一片宽度为L的海,海里有L-1块石头,这些石头的位置分别是1,2,…,L-1,你的初始位置为0。你每个时刻都要往前前进至少d距离,并且你知道,在一些时刻,一些石头的位置会被攻击,要求计算安全到达L的方案数是多少。 数据范围:$1\le d \le L \le 1e7 ,,,m \le 3000$,m为攻击的次数,每次攻击被描述为两个数字:t...原创 2019-08-12 20:34:00 · 118 阅读 · 0 评论