摘要：
引理：对一个点最多只会操作一次 证明：如果对一个点操作了多次，不妨设每次操作的数是\(c_1,c_2,...,c_k\)，那么这个点对答案的贡献就是\(s\times (c_1+c_2+...+c_k)\)；而我们如果对这个点只操作一次，操作数为\(c=c_1⊕c_2⊕...⊕c_k\)，那么显然也 阅读全文
posted @ 2024-03-29 22:22
最爱丁珰
阅读(13)
评论(0)
推荐(0)
摘要：
这道题目肯定是想办法尽量全部都取正数 我们考虑\(a_1\)和\(a_2\) 如果\(a_2\)为负，那么我们可以把第二张牌之后的所有正数全部拿下：从第三张牌一直拿，直到第三章牌为负数，此时删除第二张牌，于是就可以重复了。所以这个时候如果\(a_1\)为正就取，为负就不取，无论怎样都拿走了所有正数 阅读全文
posted @ 2024-03-29 21:30
最爱丁珰
阅读(26)
评论(0)
推荐(0)
摘要：
看官方题解吧，写的很清楚，集合可以从这个角度想 考试的时候还卡了挺久。。。 阅读全文
posted @ 2024-03-29 21:09
最爱丁珰
阅读(9)
评论(0)
推荐(0)
摘要：
这道题目实在没有什么好的办法去描述状态空间，只能感性理解一下，等对概率的理解更深了再来吧。。。 发现这是一道概率DP，而且满足拓扑序，我们直接倒序转移就好了 设\(f_i\)表示从第\(i\)个点到第\(n\)个点的概率，我们发现当只有一条出边是非常好转移的，但是其他就不太行了 我们遇到这种情况，就 阅读全文
posted @ 2024-03-29 13:15
最爱丁珰
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号