在讨论《64p（一组p。。》回复：

dfs改成BFS

```cpp #include using namespace std; int n,m,a[85][85]; vector b; __int128 dp[85][85][85],ans; int main(){ cin>>n>>m; for(int i=1;i >a[i][j]; } } for(int i=1;i…

在讨论《咕值计算更新声明》回复：

可以下辈子了

在讨论《咕值计算更新声明》回复：

...

这题数据较大，不要盲目开200005，开完之后只拿了95分，记住，一定要审题

# 思路 题目6s ，就算暴力枚举也可以过 。 没看到题的点这里看 [ 题目 ](https://www.luogu.com.cn/problem/P2496) 。 暴力枚举方法最坏情况 $O(n * n)$ 。 ~~但重点不在这 ， 暴力枚举代码被同学抢先了（悲）~~ 。 ## 这里讲分块 首先建块，代码如下 。 `…

在讨论《原本以为会TLE，但WA了》回复：

OK搞完了 警示后人 要开long long

``` #include using namespace std; int a[500005],b[500005],n,m,d,e; char c; int lowbit(int x){ return x&-x; } void bu(int x){ for(int i=1;i =x){ sum+=b[y]; y-=lo…

```cpp #include using namespace std; int n,m; int c[500005],a[500005]; int lowbit(int x){ return x & (-x); } void bu(int x){ for(int i=1;i =x){ sum+=c[y]; y-=lo…

在讨论《10分求调》回复：

你把这一行改改试试 for (int i = 1; i using namespace std; int n, m, w[105], v[105], dp[105]; int main() { cin >> n >> m; for (int i = 1; i > w[i] >> v[i]; } for (int i =…

```cpp #include using namespace std; int n,m,a[500000],b[500000],c,d,e,f; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d",&a[i]); while(m--){ scanf("%d"…

```cpp #include using namespace std; int n,m,a[100005],e,f,g,h; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=m;i++){ scanf("%d…

在讨论《不会,奇怪的报错》回复：

特判还没有加

```cpp #include using namespace std; long long n,b[10000005]={0,0,6}; int find(int x){ int num=0; if(b[x]!=0||(x==1)) return b[x]; else{ if(x==3) num+=4; num+=f…

在讨论《TLE了四个点，不知道怎么优化》回复：

搞定了，谢谢

在讨论《TLE了四个点，不知道怎么优化》回复：

OK已关

```cpp #include using namespace std; int n,a[100010],b[100010],d[100010]; int main(){ cin>>n; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=n;i++) sca…