老师让复习二叉树，我旁边的zjy大佬直接给了我一堆树的题，然后就有了这道树形DP的题 还没学会爬就开始跑了？？？ 题目也非常非常清楚地告诉了你，这道题是树啊！！！每个职员都有一个快乐指数，如果职员直接上司（父亲）去了，那职员就不能去 真实，求怎么样才能最快乐（？？？） 既然是树，首先就要找到他的根节 ...
分类：
其他好文 时间：
2020-06-09 22:03:35
阅读次数：
56
309. 最佳买卖股票时机含冷冻期 解释见代码： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()<=1) return 0; int dp[prices.size()+10][3];//第一 ...
分类：
其他好文 时间：
2020-06-09 15:01:35
阅读次数：
64
HDU5691 Sitting in Line 题意： 给出$n$个数字，有些数字的位置固定了，现在要求把所有没固定的数字放在一个位置，使得任意相邻两个位置的数字的相乘的和最大 题解： $n$只有$16$，考虑状压$DP$ $DP[msk][i]$表示当前已经选了$msk$集合里的数字且最后一个数字 ...
分类：
其他好文 时间：
2020-06-09 14:59:52
阅读次数：
58
LINK：迷宫探险 题目中要求在最优的策略下的最大概率 而并非期望概率。 一个坑点 题目中虽然没有明说 但是 探险者是知道地图的模样和每个陷阱的概率的。 所以才有最优策略一说。 最优策略尽管不知道可以随便走取max即可。 容易想到 对于当前状态 有 x,y,hp,s 来描述 。倒着设状态 那就是当前 ...
分类：
其他好文 时间：
2020-06-09 14:55:39
阅读次数：
65
老师让复习二叉树，我旁边的zjy大佬直接给了我一堆树的题，然后就有了这道树形DP的题 还没学会爬就开始跑了？？？ 题目也非常非常清楚地告诉了你，这道题是树啊！！！每个职员都有一个快乐指数，如果职员直接上司（父亲）去了，那职员就不能去 真实，求怎么样才能最快乐（？？？） 既然是树，首先就要找到他的根节 ...
分类：
其他好文 时间：
2020-06-09 14:44:26
阅读次数：
49
题目大意 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就 ...
分类：
其他好文 时间：
2020-06-07 21:37:46
阅读次数：
76
鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被 ...
分类：
其他好文 时间：
2020-06-07 21:17:04
阅读次数：
61
题目 Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏 ...
分类：
其他好文 时间：
2020-06-07 21:09:44
阅读次数：
73
动态规划 思路: dp[i][j]表示走完 i，j 位置所需的最短路径,由于只能向下或者向右，所以第一行和第一列中每个值为当前值加上前一个值，即dp[0][j]=dp[0] [j]+dp[0][j-1]，dp[i][0] = dp[i][0]+dp[i-1][0]。非第一行和第一列的值为当前值加上其 ...
分类：
其他好文 时间：
2020-06-07 14:57:26
阅读次数：
52
#include using namespace std; const int INF=0x3f3f3f3f; int a[1000],b[1000],ans=0,dp[101][200000+10],n,off=100000;//直接偏移，省事 //有两个量互相制约，两个量都单独的条件，这种类型，... ...
分类：
其他好文 时间：
2020-06-06 22:03:09
阅读次数：
77
