Loading

2021年5月21日
Codeforces Round #721 (Div. 2) C. Sequence Pair Weight
摘要： Link 很显然,有两种思维模式. 第一种,分别求每个区间的贡献然后加起来. 第二种,分别求每一对的贡献然后加起来. 思考一下,第二种方法是可做的. 假设题目给的串是 1x1xx1 ,第二个1的贡献是1 \(\ast\) 4(因为所有左边界<=第一个1并且有边界>=第二个1的区间都有这一对), 再看 阅读全文
posted @ 2021-05-21 14:26 金木换 阅读(58) 评论(0) 推荐(0)