摘要：序 任何一种具有递推或者递归形式的计算过程，都叫做动态规划 如果你一开始学的时候就不会DP,那么你在考试的时候就一定不会想到用动态规划！ 需要进行掌握的内容 1)DP中的基本概念 2)状态 3)转移方程：状态与状态之间的关系 4)无后效性 DP写代码的方式 1)For 2)记忆化搜索 两种转移的方式 阅读全文

摘要：首先上题目~ luogu P1020 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此 阅读全文

摘要：5.20考试整理 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * 阅读全文

摘要：5.13五一清北基础班试题 1、洛谷P1149 火柴棒等式 （时空限制1s / 128MB） 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1.加号与等号各自需 阅读全文

摘要：题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间 阅读全文