在讨论《望各路大神纠错！！！》回复：

@[MrTony888](luogu://user/1478711) 666

```cpp for(int i=2, l, r=1; i r) l=i-d[i]+1, r=i+d[i]-1; if((d[i]-1)%2 == 0) { ll[i-d[i]+1]=max(ll[i-d[i]+1], d[i]-1); rr[i+d[i]-1]=max(rr[i+d[i]-1], d[i]-1); }…

```cpp bool check(int l, int r) { if((r-l+1)%2 == 1) return false; int mid=l+r>>1; for(int i=1; l+i-1 <= mid; i++) if(s[l+i-1] != s[mid+i]) return false; return…

这样会赋值失败： pri[++len]=num[len]=k; 改成这样就过了： ++len, pri[len]=num[len]=k;

```cpp #include #define int long long using namespace std; const int N=2e5+5; int n, k, q; int f[105][N]; /* f[r][c] 第r轮以数字c结尾是否合法 -1:不能接龙 0:可以从任意行接龙 i:上一轮由第i个人…

### 贪心+优先队列 思路： 首先将所有餐馆按照位置从小到大排序。 对于每个餐馆，计算从当前位置到该餐馆所需的能量，如果当前能量不足以到达该餐馆，则需要选择之前未用餐的餐馆中能量增益最大的进行用餐。 更新当前能量和用餐次数后继续前进到下一个餐馆。 ```c++ #include using namespace std…

好像是求最大值的时候出了些问题，但是感觉和求最小值原理一样，没发现问题 ```cpp #include using namespace std; const int MAX=305; int a[MAX*2]; int sum[MAX][MAX]; int dp[MAX][MAX];//求最小 int dpp[MAX]…

比较容易想到二分图染色，思路是算每个图最少的黑点或白点，然后总数减掉。但是WA最后一个点，求助！ ```cpp #include using namespace std; int n,m,bai,hei,cnt; const int MAX=1005; bool g[MAX][MAX]; int color[MAX];…

在讨论《题意求助》回复：

@[Quhaoran123](/user/535491) 哦，明白了，谢谢！

第一组样例 3 3 1 2 1 3 2 3 河蟹1，2，3任选一点不都能成功封锁吗？我觉得答案是1，为什么答案是Impossible

用的是离散化的方法，但始终没发现wa在哪里，求助！ ```cpp #include using namespace std; const int MAX=100005; map mp; int a[MAX]; int b[MAX]; int main() { int n; cin>>n; for (int i=1;i…