题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=4283

题目大意

有一群人排成一队，然后每人有一个屌丝值，有k个人在他前面，那他的怒气值就是k*屌丝值。
现在有一个小黑屋，小黑屋的规则类似栈，先进后出。进入小黑屋后，该人后面的可以比他提前入场。问最小的队伍总怒气值是多少。

思想

这是一个区间DP，我们在1……n这些人中取第i到第j个人，先不考虑头尾，只考虑中间这j-i+1个人。
记dp[i][j]为从i到j这个区间内的最小怒气值。

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1072

题目大意

从起始地点到终点，最多走6步，中途某些格子可以将步数加回6。问最少多少步能走出去。

思想

这个题相比上一个题，这个题相对简单但是被坑了更久，基本没什么需要多想的，但是卡在了一些小细节上。
比如，这个题也有状态的记录和判重。一开始我用的是当前点坐标和上一个点的坐标和方向来作为记录的状态，后来看了题解后发现是用的当前点的坐标和剩余的步数。所以，哪些参数可以用来确定状态还需要思考。

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=4634

题目大意

有一个豆腐块想要从初始位置走到出口位置（EXIT），移动方向为上下左右，像象棋里的车，只有走到头才可以改变方向，或者遇到强制转向（L,R,U,D）时转向。如果EXIT被锁住了，那么必须搜集到所有钥匙才可以打开门。当钥匙不全的时候，出口处和普通路没区别。问最少需要多少操作能出去。
这里有一点不太清楚的地方，问多少操作是撞墙转向的数量，遇到强制转换不算转向。

随笔

今天下午去找了IDP的老师面谈，最终在晚上决定了走中介留学的这条路。可能是一瞬间的头脑发热，我想仔细的考虑一下我留学的目的。仔细审视自己，其实萌发留学的念头也许可以说是两个，一个是想在这辈子有更多的见识，一个是为了以后能够顺利的走一个大学老师或者研究的路。我想体验国外的教育。但是这个决定不仅仅影响了自己，毕竟花销很大。朋友们都说，做好当下的事，相信付出的回报。其实心里啊是还是害怕会付出了这么多精力金钱和时间却没能坚持下来，自己的自制力还是挺差的。既然选择了这条路，那就跪着也要走完。不要辜负自己，不要辜负爸妈。
很感谢我的爸妈今晚给了我这么大的支持。每当想到大家已经开始赚钱养家而我还在靠家里的钱读书的时候就觉得不是滋味。我们总不能把这辈子看得清楚，做出决定前，也无法知道会走向什么样的结果。不管做出什么样的决定大概都会后悔，但是虽然知道会这样，也忍不住的去担心。
也谢谢今天的老铁们的开导啊！

这是第一篇博文

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Run server

1

$ hexo server

More info: Server