摘要：
是一道搜索题！ 阅读全文
摘要：
Luogu Description 你收到的礼物是一个非常聪明的机器人,行走在一块长方形的木板上.不幸的是,你知道它是坏的,表现得相当奇怪（随机）.该板由n行和m列的单元格组成.机器人最初是在i行和j列的某个单元格上.然后在每一步机器人可以到另一个单元.目的是去底层（n次）行.机器人可以停留在当前单 阅读全文
摘要：
: ) 阅读全文
摘要：
为什么牛可以睡这么久我不可以 阅读全文
摘要：
Luogu Description 求一个长度为n的序列a的最长下降子序列的长度,以及这个长度的子序列种数,注意相同的几个子序列只能算作一个子序列. n<=5000,a[i]不超过long范围 Sol 求最长下降子序列的长度: 1.f[i]表示以a[i]结尾的最长下降子序列长度 2.f[i]表示以i 阅读全文
摘要：
Poj Description 有一个树形的水系,由n-1条河道与n个交叉点组成.每条河道有一个容量,联结x与y的河道容量记为c(x,y),河道的单位时间水量不能超过它的容量.有一个结点是整个水系的发源地,可以源源不断地流出水,为源点.树中度为1的点是入海口，可以吸收无限多的水,为汇点.待整个水系稳 阅读全文
摘要：
Luogu CH Sol f[i]表示走到第i个格子时获得的最大分数 发现转移与各个爬行卡片的数量有关,一共只有4种卡片 所以就把这四种卡片的已使用张数也放进状态,f[i][a][b][c][d]... 发现知道a,b,c,d后已得知i,所以减去i的一维,只剩下f[a][b][c][d] 综上,最终 阅读全文
摘要：
loj Description 有一些宫殿,它们呈树形结构,相邻的宫殿之间可以互相望见.在一些宫殿设立士兵,使得所有的宫殿都有士兵或是被士兵望见.求最小士兵数. Sol 状态： f[x][0] 表示结点i被父结点覆盖,以i为根的树需要的最小士兵数 f[x][1] 表示结点i被自己覆盖,以i为根的树需 阅读全文
摘要：
洛谷loj Desription Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的方法。现在他有个问题。 现在他有座古城堡，古城堡的路形成一棵树。他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。 注意：某个士兵在一个节点上时，与该节点相连的所有边都将能 阅读全文
摘要：
loj Description 如果一个数x的/约数和/y(不包括他本身)比他本身小,那么x可以变成y,y 也可以变成x.限定所有数字变换在不超过n的正整数范围内进行,求不断进行数字变换且不出现重复数字的最多变换步数. 注意断句QwQ,是x的/约数和/y,不是x的约数/和/y Sol 先预处理出每个 阅读全文