Luogu_2279_[HNOI2003]消防局的设立
2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有 ......前缀和小结 By cellur925
这篇主要是来介绍前缀和的QAQ。 前缀和有一维的和二维的，一维的很容易理解，高中数学必修5第二章数列给出了前n项和的概念，就是前缀和。一维的我们在这里简单说一句。 ......![]()
动态规划TG.lv(1) （洛谷提高历练地）
P1005 矩阵取数游戏 分析：每行不超过80个数字，直接区间DP即可，\(dp[i][j]\)表示区间\([i,j]\)之间取数可以得到的答案，每次向右或者向左扩展即可。但是这题烦人的 ......NC20032 [HNOI2003]激光炸弹
NC20032 [HNOI2003]激光炸弹 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有 \(n\) (\(N ≤ 10000\))个目标，用整数 \(X ......2019.2-2019.3 TO-DO LIST
P2723 丑数 Humble Numbers（完成时间：2019.3.1） P2725 邮票 Stamps（完成时间：2019.3.1） P1021 邮票面值设计（完成时间：2019.3.1） P1070 道路游戏（完成时间：2019.3 ......「HNOI2003」消防局的设立
题目 【内存限制：$256 MiB$】【时间限制：$1000 ms$】 【标准输入输出】【题目类型：传统】【评测方式：文本比较】 题目描述 2020 年，人类在火星上建立了一个庞大的基地群 ......![]()
题解 P2280 【[HNOI2003]激光炸弹】
题目链接： https://www.luogu.org/problemnew/show/P2280 思路： 简单的二维前缀和，最后扫描一遍求 max(ans,f[i][j]+f[i-r][j-r]-f[i-r][j]-f[i][j-r]); 两个操作 ......题解【洛谷P2279】[HNOI2003]消防局的设立
题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有\(n\)个基地。起初为了节约材料，人类只修建了\(n-1\)条道路来连接这些基地，并且每两个基地都能够通过 ......BZOJ1218：[HNOI2003]激光炸弹
我对状态空间的理解：https://www.cnblogs.com/AKMer/p/9622590.html 题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1218 想不到当初的HNOI居然 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章