摘要: " bzoj1055,懒得复制,戳我戳我 " Solution: 区间动规 (以后开始动规会在solution前面标注是啥动规 我觉的这道题挺难想了,但其实状态定义了一下子就出来了~~(还是不行啊)~~ 我们定义状态$dp[i][j][sta]$,表示在$i$到$j$区间可不可以合成字符$sta$, 阅读全文
posted @ 2018-05-12 16:51 Ning_Mew 阅读(196) 评论(0) 推荐(0) 编辑
摘要: " bzoj1503 ,懒得复制,戳我戳我" Solution: 我知不知道我是那根筋抽了突然来做splay,调了起码$3h+$,到第二天才改出来~~(我好菜啊)~~,当做训练调错吧 一个裸的splay,没啥好说的 Attention: 我的del操作里面,注意连边要把儿子的父亲更改,父亲的儿子更改 阅读全文
posted @ 2018-05-12 16:51 Ning_Mew 阅读(162) 评论(0) 推荐(0) 编辑
摘要: " bzoj1875 ,懒得复制,戳我戳我" Solution: 看到这道题,看的出是个dp,每个点$t$时刻到达的方案数等于 $t 1$到连过来的点方案数之和 但又因为题目有要求不能走一样的边回去 不是说不能回到之前那个点,而是不能走一样的边 又因为$t$很大,每次我们的都是做的重复的操作,我们就 阅读全文
posted @ 2018-05-12 16:51 Ning_Mew 阅读(209) 评论(0) 推荐(0) 编辑
摘要: " bzoj1088 ,懒得复制,戳我戳我" Solution: 其实这个有个结论,答案只会有$0$,$1$,$2$三种(我真的是个弱鸡,这个都想不到) 然后我们假设第一个就可以推出所有的状态(显然) 没了,and 我真的菜 Code: cpp //It is coded by Ning_Mew o 阅读全文
posted @ 2018-05-12 16:50 Ning_Mew 阅读(156) 评论(0) 推荐(0) 编辑
摘要: " bzoj1207 ,懒得复制,戳我戳我" Solution: 挺傻逼的一个$dp$,直接推就好了 这题在bzoj上的数据有点问题,题目保证每个时间点不会出现在同一位置两个地鼠,然而他有= =(还浪费我20分钟差错 Code: $luogu$ AC代码: cpp //It is coded by 阅读全文
posted @ 2018-05-12 16:50 Ning_Mew 阅读(298) 评论(0) 推荐(0) 编辑