2021年7月4日
跳舞
摘要： 简单题。 看代码。 #include<bits/stdc++.h> using namespace std; #define N 200010 #define M 200010 int h[M],nxt[M],v[M],w[M],s,t,dep[M],ec,n,k; char st[1000][10 阅读全文
posted @ 2021-07-04 21:27 会赢嘛 阅读(79) 评论(0) 推荐(0)
棋盘
摘要： 简单题 快速计算摆放棋子攻击对数的方法：拿出每个行/列连续段，设它有$p$个点。 则$ans+=\frac{p(p+1)}{2}$ 一个棋子会让它所在的行/列连续段贡献+1。 用一条路径进行限制。 $\frac{p(p+1)}{2}$可以拆边。 具体看代码。 做了这么久发现看错题了，口可 #incl 阅读全文
posted @ 2021-07-04 21:15 会赢嘛 阅读(62) 评论(0) 推荐(0)