摘要：
题面： 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是Jo 阅读全文
摘要：
题意： 给你一棵树，从树中取出一部分满足：是一条链+一些直接连在这条链上的节点 求节点数最多的合法取出部分。 题解： 其实这题还是不难? 观察到对于任意一条链， 只有两种情况： 一条路走到底 or 以某个点为中转 f[x]表示从x往下走，一路走到底的包括x的最优解, f[x]包括x也包括father 阅读全文
摘要：
题面： 司令部的将军们打算在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的答案，然后相减得到最终答案 首先我们观察到，产生答案的区间是连续的，且可以被拆分， 也就是 阅读全文
