到处遛鸟刑警

CF296B Yaroslav and Two Strings类似数位dp,并不是很会CF41D Pawn裸题，直接根据 get % k get /k dp即可CF362C Insertion Sort根据冒泡排序的交换次数就是逆序对的个数，可以通过BIT等数据结构，来算一个数对于逆序对的贡献，直接n^2枚举交换即可CF229D Towers先对于原序列划分一波区间的增减性，有个很显然的结论是对于 一个先递减再递增的峰谷，要把递增的段，与递减的合并，才能有一个递减的区间，那么

A。傻逼题#include<bits/stdc++.h>#define MAXN 405using namespace std; int T,n,a[MAXN],judge[MAXN],x;int main(){ cin>>T; while(T--){ cin>>n>>x;memset(judge , -1 , sizeof(ju...

比较水的dp吧。。f(i,j)前i次，当前在j点睡醒。。好像是f(i,j)前i次，当前在j点睡醒。。好像是f(i,j)前i次，当前在j点睡醒。。好像是f(i,j)=max(f(i−1,j−ai),f(i−1,j−ai+1))+[l<=j<=r]f(i,j) = max(f(i - 1 , j - ai),f(i - 1, j-ai+1)) + [l<=j<=r]...

这个题很好啊。。。（算是我很久没活跃思维的复健题了，，，，，）首先很显然当 u == v 直接输出 1 u当 u> v 直接输出-1u ==v == 0时候，直接输出0u与v奇偶性不同，直接输出-1这里要联系后面操作你容易想起来 ：XxorX=0X xor X = 0XxorX=0对吧。。。。然后只要这么来就好了UxorXxorX=uU xor X xo...