Codeforces

CF传送门 题目大意：给定序列aaa,你可以把它分成若干份，对于每一部分，定义hkh_khk​为该部分序列的最长上升子序列，求是否存在一种分割序列aaa的方法，使h1,h2...hkh_1,h_2...h_kh1​,h2​...hk​的异或...

CF传送门 题目大意：你前面一共有nnn个格子，每个格子都有它的分值axa_xax​当你到达第xxx个格子就能获得第xxx个格子的得分axa_xax​。初始时你站在第111个格子，每一次移动你可以选择向左或向右，特别地，向左移动的次数不能超...

CF传送门 题目大意：有nnn个博主，其中第iii个有aia_iai​个粉丝。你需要选出kkk个，使得他们的粉丝总数最多。问有多少种选法，答案对109+710^9+7109+7取模。 思路：首先很自然的想到将序列aaa降序排序。 显然我们要...

Gambling 题目大意：两个人A,BA,BA,B玩游戏，每个人有1个长度为nnn的序列，每次一个人可以从序列中拿一个数并加入自己的分数，或者把对手序列中没选的数中去掉一个，这两个人都足够聪明，求AAA分数与BBB分数的差 思路：显然，我...

Reading Books (easy version) 题目大意：Alice和Bob一共有nnn本书要读。第iii本书有三个属性：阅读时间tit_iti​,aia_iai​(为111表示 Alice喜欢这本书,为000表示Alice不喜欢...

Boboniu and Bit Operations 题目大意：有两个非负整数序列a1,a2...ana_1,a_2...a_na1​,a2​...an​，b1,b2...bmb_1,b_2...b_mb1​,b2​...bm​，对于每个i...

A. Linear Keyboard 模拟，没啥说的... Code: #include <bits/stdc++.h> using namespace std; const int N=2e3+10,mod=1e9+7; ty...