老规矩,先抄一波qsc的,自己的写在后面https://www.cnblogs.com/qscqesze/p/5342366.html F. Polycarp and Hay 题目连接: http://www.codeforces.com/contest/659/problem/F Description The farmer Polycarp has a warehouse with h
A. Adjacent Product(循环) 题意 给出 N N N个数字 A 1 , A 2 , … , A N A_1, A_2, \ldots, A_N A1,A2,…,AN。定义 B i = A i × A i + 1 ( 1 ≤ i ≤ N − 1 ) B_i = A_i \times A_{i + 1}(1 \le i \le N - 1) Bi=Ai×Ai+1(1≤
给一个长度为n的01字符串s,可以进行操作: 将0变成1,1变成0,操作的成本为 ci ; 求将s变成好字符串的最小成本。 好字符串:s[i] 和 s[i+1] 只有一对相同。 #include<iostream>#include<set>using namespace std;typedef long long LL;const int N=2e5+10;LL c[N];LL