2019年10月13日
2019.10.9 noip多校联测
该文被密码保护。 阅读全文
posted @ 2019-10-13 21:43 DQY_dqy 阅读(15) 评论(0) 推荐(0) 编辑
「SNOI2019」字符串
摘要： 题目链接： "Click here" Solution 事实上，我们发现我们比较的两个字符串是极为相似的 设我们当前要比较的两个字符串为$s_x$和$s_y$，而他们不同的地方就在于原串$x\sim y$的部分 而这一部分也是十分相似的，准确的来说，他们对应的位置在原串中事实上是位置相邻的点 则我们 阅读全文
posted @ 2019-10-13 20:39 DQY_dqy 阅读(107) 评论(0) 推荐(0) 编辑
2018.10.8 noip多校联测
该文被密码保护。 阅读全文
posted @ 2019-10-13 15:39 DQY_dqy 阅读(12) 评论(0) 推荐(0) 编辑
THUSC2016 成绩单
摘要： 题目链接： "Click here" Solution: 我们设$f[l][r][x][y]$表示在原区间$l\sim r$ 内还未被取走的值最大为$x$最小为$y$时的代价，这里我们只考虑区间$l \sim r$ 我们再用$g[l][r]$表示将原区间$l\sim r $里的数全部取完的最小代价， 阅读全文
posted @ 2019-10-13 11:51 DQY_dqy 阅读(122) 评论(0) 推荐(0) 编辑