摘要: 题目链接:Link Problem Solution 考虑到字符串长度只有150,最多20个询问,直接记 $ f(i,j,k)= $ 匹配缩写中前i个字符,最后匹配于第j个有效单词中k号字符的方案数,大力dp即可。 坑点:getline会读入'\r' Code #include<cstdio> #i 阅读全文
posted @ 2019-11-15 21:09 happyZYM 阅读(237) 评论(2) 推荐(0) 编辑
摘要: ~~cnblogs里的时间默认显示的是发布时间,不是修改时间!!!!别禁我啊。。。~~ R1 估分估高了,翻车了,但还是进了。。。 R2 刚刚从文化课回来,连续2周没搞OI。。。 ~~解锁退役新方法:睡过头了,没在3点前报到。~~ D1 9分钟切掉T1,很自信地开了个longlong,然后考完后发现 阅读全文
posted @ 2019-11-15 20:31 happyZYM 阅读(287) 评论(5) 推荐(1) 编辑