2017年7月31日
【比赛】洛谷夏令营NOIP模拟赛
摘要： Day1 第一题 水题 第二题 题意：一个n*m的字符矩阵从左上到右下，经过字符形成回文串的路径数。n≤500 回文串，考虑两段往中间DP。 f[k][x][y]表示走了k步，左上点横坐标为x，右下点横坐标为y的路径数。 两端2*2四种情况转移，k步这维滚动。 第三题 题意：区间加数，区间覆盖，询问 阅读全文
posted @ 2017-07-31 15:48 ONION_CYC 阅读(240) 评论(0) 推荐(0) 编辑