CSP 模拟 2

感觉像是 noi 模拟赛多了个 p

T1 F

咋做都行，但是考场上的正确做法被后来优化 RE 了，痛失 60pts
其中一种做法是考虑只有 \(a_1\oplus b_i\) 有可能成为答案，然后验证即可

T2 S

定义 dp 状态 \(f_{i,j,k,0/1/2}\) 为用了 \(i\) 个红球，\(j\) 个绿球，\(k\) 个红球，并且最后一位是什么球

相同颜色的球交换无意义，所以最后的序列与一开始相对位置相同，最后的交换次数即为逆序对数，所以单次转移的代价即为这个球贡献的逆序对数

#include<bits/stdc++.h>
#define N 405
#define inf 0x3f3f3f3f
using namespace std;

int n,f[2][N][N][3];
int sum[N][3],pos[N][3];
char s[N];
// 

标签：min,int,sum,pos,signed,CSP,模拟,define	

From： https://www.cnblogs.com/Rolling-star/p/17574967.html