在讨论《【优先晋级线公布】CSP-J/S 初赛讨论帖》回复：

rp++

## 题意 给定 $n$，求在 $n\times n$ 的方格中，仅经过每个方格至多一次的情况下，走对角线最多能经过多少方格，并给出一种可行的方案。 ## 思路 注意到 subtask 的特殊性质，故可以考虑以 $n$ 的奇偶分类讨论。 ### 当 $n$ 为奇数时： 以 $n = 5$ 为例。 ![](https:/…

# P12987 题解 ## 题意 给出一个双端队列，要求出队的数单调不降，求最大可出队数 ## 思路 考虑贪心。 因为要单调不降且尽可能多出队，所以要让每次出队的尽可能小。 ### 证明： 设左边比右边小，但最优解是先出右边。则可以在出右边之前先把左边出队，不影响后面结果，与假设矛盾。 所以记录当前的最大值，把左右之…

WA on#1#2#5#8#9#10#11#12 RE on#3#4#6#7 求调 ```cpp #include using namespace std; int cnt[105],p[105],mp[105]; int dp[105][105][105]; int main(){ int n,m,b = 0; ci…

```cpp #include /* #include #include #include */ using namespace std; int main(){ int n,m; cin >> n >> m; int a[n+1][m+1]; int dp[200][n+1][n+1]; memset(a,0,siz…

```cpp #include using namespace std; int main(){ int n; int cnt = 1; cin >> n; int a[n]; for(int i = 0;i > a[i]; } int maxn[n]; memset(maxn,0,sizeof(maxn)); max…

在讨论《40 WA#3,4,5求调》回复：

@[lxr_Galaxy](/user/1109991) 过了，谢谢

40求调 ```cpp #include using namespace std; int a[1005][1005]; int main(){ int n,m,x,y; cin >> n >> m; a[0][1] = 1; a[1][0] = 1; for(int i = 1;i > x >> y; a[x][y]…

在讨论《这是个什么类型的题啊~~~》回复：

我用的贪心，但是90pts WA on #1

方法有些独特 但为什么是90呢 ```cpp #include using namespace std; int main(){ int n,t = 0,c = 0; cin >> n; string m; cin >> m; int a[36] = {'0','1','2','3','4','5','6','7','…