落梅笺 公元726年，祁进少年好武，渴望功名，受“焚海剑”姬别情之邀加入凌雪阁，组成杀手组合“暗箱”，配合默契，杀人无数。 公元728年，凌雪阁接到伪令：“屠谷云天全家。”祁进和姬别情率众人夜袭谷家，祁进对谷家幼女心生不忍，怜其稚弱，藏之不杀。 同年，祁进随“独怆然而涕下”小组在长安执行任务时，偶遇 ...
分类：
其他好文 时间：
2020-01-26 14:27:27
阅读次数：
127
水 正经题解 最多的奖学金 https://www.luogu.com.cn/problem/P1051 就水题，但我还是wa了一个点[？？] 大概就是排序的时候把“>"换成 "<"就过了，应该是输出时优先输出排前面的[无可奈何] 代码就不贴了 过河 https://www.luogu.com.cn ...
分类：
其他好文 时间：
2020-01-16 21:46:57
阅读次数：
67
"题目" ~~在某人的挑唆之下~~来做了这道题，说是路径压缩dp，然鹅我做完以后并没有发现什么和路径压缩有关的东西。 题目的意思大概就是给你一条数轴和一些石子，再给你每一次可以往前走的长度区间，求想要走完这条数轴最少需要经过多少个石子。 首先对于30%的数据，$L \leq 10000$，大概就是一 ...
分类：
其他好文 时间：
2019-12-29 10:56:12
阅读次数：
74
原题链接 https://www.luogu.com.cn/problem/P1244 闲话时刻 CSP-S 考炸了，心情低落，开始水起了橙题 我觉得 dp 这一类的题在 CSP-S 中考的挺常见的（当然还有树论），作为一个 dp 菜鸡准备开始重新学 dp，暂且由这个题来作为新起点吧qwq 。 题目 ...
分类：
其他好文 时间：
2019-12-08 12:20:41
阅读次数：
176
日常吐(fei)嘈(hua) 这道题作为最近卡了我3天的dp题~~(最后还是在题解的帮助下冥思苦想才过掉的题)~~，窝觉得此题肥肠之脑洞，写此博客纪念 题解 "过河" 先来日常手玩样例： 咦感觉怎么手玩答案都像是3的亚子？？？ ~~吓得我打开了讨论组~~ 我们发现题目没说一定要踩到石子上，所以类似0 ...
分类：
其他好文 时间：
2019-12-05 19:05:34
阅读次数：
118
例20 过河卒 题目描述 如图1，在棋盘的A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如图1的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如，图1中C点上的马可以控制9个点（图中的P1，P2，…，P8 和C）。卒不能通过 ...
分类：
编程语言 时间：
2019-12-02 17:12:40
阅读次数：
97
题目描述 某楠也要过Zexal过的那条河，通过借助河中间的石砖过到河对岸去，这些石砖以直线排列。河的长度为L，当某楠走到或跨过坐标为L的点时，就算到达了河对岸。但是强迫症的某楠最多只能跨m次，请你计算某楠过河最长的一步最少是多少。注意从岸边迈向石头和从石头迈向岸边也算1步。 输入 多组数据输入 每组 ...
分类：
其他好文 时间：
2019-11-27 23:23:07
阅读次数：
71
在二维矩阵上的DFS只有两个方向时，沿着矩形某一个角的方向时，有些问题可以转化为DP来求，同时，这种情况一般无法用DFS来求，因为n与m的值特别大 比如求出从一个角到另一个角的路径有几种 下面是求出从左上角到右下角的路径种类 "传送门" 过河卒也是这个思想 ...
分类：
其他好文 时间：
2019-11-23 23:30:46
阅读次数：
157
组1 1. "P2672 推销员" 2. "P1002 过河卒" 3. "P1003 铺地毯" 组2 1. 普及复赛模拟二 2. 普及复赛模拟三 ...
分类：
其他好文 时间：
2019-11-13 12:48:54
阅读次数：
71
