2018年7月5日
洛谷P1044 栈
摘要： 之前看这题还是一头雾水，现在看：啊啊啊lydnb！ 思考了一段时间，发现可以用DP。 令f[i]表示有i辆车时的方案数。 我一开始考虑的是在后面加车，可是这样搞不出状态转移方程来。 然后我考虑从前面加，问题迎刃而解！ 考虑加在前面的那一辆车的出栈时机，这样就可以用 f[前] * f[后] 来转移了。 阅读全文
posted @ 2018-07-05 21:12 huyufeifei 阅读(80) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜