摘要：
solve 我是没看出来和传纸条有什么区别的 n<=9，直接四层循环 转移方程：（白嫖毛竹老师的） 那和传纸条有什么区别呢 输入有区别还用你说 当i1 == i2 && j1 == j2时，不是continue了，而是只加g[i1][j1]（g[i1][j1]和g[i2][j2]一样而取过数后要改为 阅读全文
posted @ 2026-03-22 09:32
msjing
阅读(9)
评论(0)
推荐(0)
摘要：
solve 首先，们可以将题目转化为类似此题：Fire（有区别但是差不多但是不能这么解），考虑dp 转移方程：dp[i]=max(dp[i],dp[j]+v[i]); 此时应满足：2×(t[i]−t[j]) ≥ | p[i]−p[j] |; 容易发现需要两层循环，时间复杂度为O($n2$),而**n 阅读全文
posted @ 2026-03-22 09:32
msjing
阅读(11)
评论(0)
推荐(0)
摘要：
solve(?) 可以把所有出现的语言都统计一遍之后处理 我们看到数据范围高达$10^9$，因此必须采用离散化来搞一下要不然吃不消 搞完之后就统计暴力搜然后比较就行了 然后就没有然后了 Code #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2026-03-22 09:25
msjing
阅读(15)
评论(0)
推荐(0)
摘要：
分析 显然我们要处理最多的马内的路径，就要跑最长路，那么就可以用spfa跑 但是有环，spfa不能用spfa会似掉 好办，跑一遍tarjan干掉环，spfa就又活了 停下的酒馆也好处理，直接遍历找求max 数组功能介绍 const int maxn=1000010; int n,m,s,p; int 阅读全文
posted @ 2026-03-22 09:24
msjing
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号