NOIP提高组
文章平均质量分 84
XiiiijWhy
这个作者很懒,什么都没留下…
展开
-
[NOIP2015]Day2T2 子串
题目链接_洛谷点击打开链接 很容易想到DP.... f[i][j][k]表示B串匹配到第i位,A串使用到第j位,共分为k段的方案数 对于第j位匹配第i位,有以下两种情况.... ①A串 ******X Z****** ......j-1 j...... B串 **X Z*** ..i-1 i... 这一情况不需要多开一段 故...原创 2017-09-02 11:13:17 · 244 阅读 · 0 评论 -
[NOIP2016]Day1T3 换座位
题目链接洛谷P1850 2016NOIP Day1 T2 T3难度互换真的坑死人啊.......... floyd+DP 就是写起来有点眼花的危险..... 可以先跑个最短路把两两教室间的最短距离先预处理出来 blue_tree大佬(field)说:v才300你不用floyd难道跑Dijkstra??? 注意一下重边就好 然后就是概率DP f[i][k][j]表示第i个时...原创 2017-09-08 00:33:15 · 439 阅读 · 0 评论