2018年10月11日
【2018.10.10】[HNOI2008] GT考试（bzoj1009）
摘要： 10pts： 暴力枚举字符串，Hash判是否出现。（真会有人写么） 时间复杂度$O(10^n*n)$。 40pts： 学过OI的人都会写的dp 如果这道题的40pts（$n\le 250000$）设成100pts的话那就是水的一批的提高组题目了。可惜这是省选题目 设$f(i,j)$表示以准考证号为基 阅读全文
posted @ 2018-10-11 00:04 大本营 阅读(579) 评论(0) 推荐(0) 编辑