Merc_A的专栏

题意就是问()和[]的最大

题目要求最少加几个字符可以成为

题意就是说有k个棋子，放在一个棋盘上，不能有相邻的

给你一个图，从一个点到另一个点有路，需要花费。起点是任意的，要求每个点最多走两次，把所有的点遍历完一遍，费用最小。刚开始还以为是最小生成树，仔细一看，好吧，智商确实捉急了。每个点只有三种状态，最多十个点，状态压缩吧。最多3^10=59049种状态，第二次写这个，，想了一晚上，好歹是过了。 dp[i+s[k]][k+1]=min(dp[i+s[k]][k+1],dp[i][j]+a[j][k+1

第一次做数位dp，最开始的2089题我是用

刚学dp的时候觉得最简单的就是数塔，状态转移方程一眼就看出来了，今天看见这题才知道原来还可以这么出。。。以时间为行，x为列可以建立一个矩阵，求一条最大路径，要注意一开始的位置是在5，所以要是从上往下做要考虑到第一秒只能在4,5,6这三个位置，第二秒是在3,4,5,6,7，一直到第四秒，太麻烦。所以要从下往上推，这样只需找到第零秒，x=5的位置就是答案了，真是给跪了。。#include#def

因为是DP专题里面的题目，肯定就是DP了，首先注意到在加速的赛段是不会积攒能量的，而跑几圈也就是相当于把赛道给加长了，没什么本质区别，很容易想到递推式，我用的是三维数组，其实可以压缩到一维，首先，第一位代表当前到达的赛段，第二位表示跑完这一段还有几个加速器，第三位表示跑完这一段还有多少能量，明显只跟前一个赛段有关，所以第一维可以去掉，然后加速器可以看成5个能量，加速一次消耗5个能量，最多有14格能

以前看过点树形dp，不过全忘了。今天做了一道入门级的简单题，回忆了一下。所谓树形dp就是在一棵树上进行状态转移。有时候他的状态转移方程比普通dp还简单，只不过建图比较麻烦，顺便复习了一下邻接表的用法，真是好久不练就都忘了。下面是一道最基础的题，要求父节点和儿子节点不能同时选，求最大权值，很明显状态转移方程就是dp[i][1]+=dp[j][0];dp[i][0]+=max(dp[j][0]