思路很好想，把每个岛屿之间的路径求出再跑一遍状压动态规划就可以了，但是很难实现，需要两次搜索，具体操作直接看代码注释。 ```cpp #include using namespace std; int n, m, vis[110][110], nm[110][110], cnt = 0, d[20][20], f[20…

## 题意简述 给定一个数组$a$，长度为$n$，需要通过特定的规则进行计算，并输出最终结果对$998244353$取模后的值。 规则包括以下几点： 1. 对相邻的相同元素进行分组，形成区间。 2. 每个区间中的数值和其位置的奇偶性需要满足特定条件，否则答案为$0$。 3. 对于每个区间，通过排列组合和阶乘计算得到结果…

## 题意简述 给定一个数组 $a$，长度为 $n$，需要通过特定的规则进行计算，并输出最终结果对 $998244353$ 取模后的值。 规则包括以下几点： 1. 对相邻的相同元素进行分组，形成区间。 2. 每个区间中的数值和其位置的奇偶性需要满足特定条件，否则答案为 $0$。 3. 对于每个区间，通过排列组合和阶乘计…

这道题是先输入y坐标在输入x坐标

# 板子 [P1171 售货员的难题](https://www.luogu.com.cn/problem/P1171) # log优化状压 [P4877 [USACO14FEB] Cow Decathlon G](https://www.luogu.com.cn/problem/P3092) [P4871 Oier们的…

[售货员难题](https://www.luogu.com.cn/problem/P1171) [补给](https://www.luogu.com.cn/problem/P8733) [炮兵](https://www.luogu.com.cn/problem/P2704) [互不侵犯](https://www.luo…

不要习惯性给数组初始值设置为负无穷，会爆掉，0就可以

如题，2个树的每个子树都要遍历，n=10e5

# 题意 很裸的题了，经典的棋盘上互不攻击的的棋子放置，这次询问的是象的放置，不过输入非常毒瘤，足足到达了 $10^8$ 的多组数据输入，所以我选择了打表，不过本题解讲的是如何算出表 # 思路 这道题的做法很多，看到很多人的思路都是组合数学或者计数dp，我的第一眼就是棋盘放车的压缩 dp，显然是可以做出的，复杂度也仅仅…

在讨论《求助，csp-sT1为什么这个代码交上去超时都不超，直接全wa了》回复：

@[hanjinghao](/user/187034) 谢谢

在讨论《求助，csp-sT1为什么这个代码交上去超时都不超，直接全wa了》回复：

全3ms咋回事

在讨论《求助，csp-sT1为什么这个代码交上去超时都不超，直接全wa了》回复：

样例过了，想着能拿15分

```cpp #include using namespace std; int n1,n[2510],k,m,x,y,nm[10010][10010],v[2510]; long long ans; void dfs(long long k1,long long res,long long st,long long…

哪位大佬能给个参考代码，谢谢

在讨论《T1第7个点为啥wa了》回复：

@[cannotdp](/user/190931) 改成longlong就对了，好吧

```cpp #include using namespace std; int a,b,n,ans; int main(){ // freopen("csp2022pj_pow.in","r",stdin); // freopen("csp2022pj_pow.out","w",stdout); cin>>a>>b;…

在讨论《T2》回复：

@[CatLord](/user/685715) 哪里测的wa

在讨论《T2》回复：

在哪里测的426

在讨论《S组报废》回复：

非0

在讨论《S组报废》回复：

同ha，782人是废0吧

在讨论《坐标SH，J组69.5，S组51能进复赛吗》回复：

怎么做到j组才比s高18.5

同上

如题