摘要：题目传送门 $50pts$：容易设计出状态$f[i][j][l][r][st]$表示当前的这个人在（$i$,$j$），小a和uim魔瓶中的含量分别为$l$,$r$，当$st=0$表明现在是小a在吃，当$st=1$表明现在是uim吃（方案数）。注意赋初值为$f[i][j][mapp[i][j]][0] 阅读全文

摘要：题目传送门 $30pts$ 状态和转移都比较好想：设$f[i]$表示跳到$i$位置，踩到的最小石子数。转移方程也很明了，为$f[i]$=$min${$f[i-j]$)，,这个位置有石子时答案再加1，$s<=j<=t$。 但是出了几次小坑 ：首先答案不一定是$f[l]$，因为可能跳过去，但也算到达彼岸 阅读全文

摘要：题目传送门 放在14年Day1T3的dp题目...应该比较看出来是dp算法吧，因为在本蒟蒻看来求最值的算法不清晰时就是dp了==。 状态还是比较好设计的，考虑到每个情况需要记录下的量：f[i][j]表示横坐标到达i，纵坐标到达j的最小点击次数。 转移的话，也不难想，当前有两种转移方法：不点，小鸟会掉 阅读全文

摘要：果然我还是最菜的==不接受反驳== Day1 T1：神奇的幻方 思路：直接模拟即可，由于当前放法只与上一放法有关系，用两个变量记录一下即可。10分钟内切掉== 预计得分：100分 实际得分：100分 1 #include<cstdio> 2 #include<algorithm> 3 4 using 阅读全文