2018年10月16日
ZROI2018提高day6t2
摘要： 传送门 分析 将所有字母分别转化为1~26，之后将字符串的空位补全为0，?设为-1，我们设dp[p][c][le][ri]表示考虑le到ri个字符串且从第p位开始考虑，这一位最小填c的方案数，具体转移见代码。 代码 阅读全文
posted @ 2018-10-16 15:46 水题收割者 阅读(160) 评论(0) 推荐(0)
ZROI2018提高day6t1
摘要： 传送门 分析 我们发现这个四元组可以分解成一个逆序对拼上一个顺序对，这个线段树搞搞然后乘一下就可以求出来了，但是我们发现可能有(a,b)为逆序对且(b,c)为顺序对的情况，所以要进行容斥，我们只需要枚举是哪一个点重合然后减掉即可。 代码 阅读全文
posted @ 2018-10-16 14:48 水题收割者 阅读(170) 评论(0) 推荐(0)
noi.ac day6t1 queen
摘要： 传送门 分析 我就是个BT...... 直接排序后开数组记录每条线上的信息，注意由于每个点只会影响前面第一个点和后面第一个点，所以记录每条线的前一个点就行了。 代码 阅读全文
posted @ 2018-10-16 14:39 水题收割者 阅读(130) 评论(0) 推荐(0)