csp-c模拟测试「set·read·」
Posted znsbc-13
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了csp-c模拟测试「set·read·」相关的知识,希望对你有一定的参考价值。
set
题解
只要求一组特解
像入阵曲一样就好了
$(sum[r]-sum[l])\%n==0$
拆成$sum[r]\%n==sum[l]\%n$桶里存$sum[l]\%n$每次找$sum[r]$桶里有没有对应的#sum[l]#
存$tong[0]=1$,别的先查后存
证明
证明一下正确性
$0$自己合法$(sum[r]\%n)==0$不需要找对应
其他都要找一个来匹配
假设我们有$n+1$个$sum‘$值,(这里假设$sum[0]$也要找一个匹配)
$\%n$意义下$sum$范围取遍$[0,n-1]$
$n+1$个$sum$,$n$种取值一定有一种合法
故得证
以上是关于csp-c模拟测试「set·read·」的主要内容,如果未能解决你的问题,请参考以下文章