摘要：
D 题意： 思路： 【经典边权01最短路】01bfs，deque代替了pq 详见： 代码： /* 最短路，01bfs走迷宫代价 小变形：走的步长<=2，枚举就完了 */ #include <bits/stdc++.h> using namespace std; const int N = 1e3 +
阅读全文
posted @ 2025-05-10 14:34
xiaowang524
阅读(10)
推荐(0)
摘要：
D 题意： 思路： 1.S中o相邻的问号全部改为. 2.找到S中能够填充的o的最大数量M 3.如果我完全足够了，直接输出S 如果最多的刚刚好构造，偶数连续段保留?，奇数连续段构造o. 填充问题，贪心思考边界 下界：所有未知位置全部不填，就是cnto 上界：贪心将所有都填满，(L+1)/2 如果不
阅读全文
posted @ 2025-05-10 09:22
xiaowang524
阅读(9)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
