摘要：
题面： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 阅读全文
摘要：
题面： 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（ 1\le x\le n,1\le y\le m1≤x≤n,1≤y≤m ）。两座城市间相邻的定义为：对于城市(Ax, 阅读全文
摘要：
最近在写DP，今天把最近写的都放上来好了,,, 题意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 首先询问的是一个区间，显然是要分别求出1 ~ r ,1 ~ l的答案，然后相减得到最终答案 首先我们观察到，产生答案的区间是连续的，且可以被拆分， 也就是 阅读全文
