8.21模拟赛

来源:互联网 发布:淘宝客链接手机端转换 编辑:程序博客网 时间:2024/06/08 03:17

T1 由题意所给式子可以得出在Min、Max之间的值一定可以取到。

http://paste.ubuntu.com/25366536/

T2 DP 设Min[i][j]为以i为根节点取j个点的最少黑点个数,Max反之,显然有Min~Max之间的黑点都可以取到。简单推一推即可。

http://paste.ubuntu.com/25366537/

T3 将所给字符串建个AC自动机,然后满足一个字符串的子串是某个字符串的前缀,即一直跳fail,打个标记,对于两个字符串跳两次,两个标记同时满足即可。

http://paste.ubuntu.com/25366538/

原创粉丝点击