2018年10月24日
2018.10.24模拟赛1解题报告
摘要： 心路历程 预计得分：$100 + 100 + 100 = 300$ 实际得分：$100 + 20 + 100 = 220$ 开场看T1，发现不会做。。比较稳一点的做法要写AC自动机，然是感觉noip又不会考于是写了三模数hash。。。 然后看T2 T3，发现T3就是个裸的树形dp，但是可能要写好长时 阅读全文
posted @ 2018-10-24 20:33 自为风月马前卒 阅读(156) 评论(0) 推荐(0) 编辑
洛谷P1941 飞扬的小鸟(背包 dp)
摘要： 题意 "题目链接" Sol 很显然的dp，设$f[i][j]$表示第$i$个位置，高度为$j$的最小步数 向上转移的时候是完全背包 向下转移判断一下就可以 cpp include define Fin(x) {freopen(x, "r", stdin);} define chmin(a, b) ( 阅读全文
posted @ 2018-10-24 07:44 自为风月马前卒 阅读(300) 评论(0) 推荐(0) 编辑

Contact with me