摘要：
"$NOIP2005$过河" 第一次见到这种类型的$DP$。。。 方程‘：$f[i]=min\{f[i j]\}+Pos[i],$如果$i$处有石子，$Pos[i]=1$。 显然会$MLE$。。。 我们考虑状态中那些是重复的，即我们可以通过一些技巧将其省掉的状态。 我们发现对于一个点$x$，对于所有 阅读全文
摘要：
"$NOIP2017$时间复杂度" 大模拟，但是主要看思路，思路简单了会很好写。 考虑到有无效循环这种东西，我们开个$int:\text{For}=0,\text{Vor}=0,\text{IN}=1$来记录，遇到$F$就$++$，遇到$E$就$ $ 开个$\text{Vor}$记个当前有效循环次数 阅读全文