神眷之樱花 's blog

题面 题目描述 小沈阳在小品里说过：“人生最痛苦的事情是人死了，钱还没花了”。 于是小宋（80 岁）决定要将所有的储蓄从ATM 机中取出花光。小宋忘记了她有多少存款 （银行卡密码她是记得的2333），这个奇怪的ATM 不支持查询存款余额功能。小宋知道她 存款的唯一信息是存款上限是 KKK元，这意味着小宋的存款 xxx 是 000 到 KKK 之间的随机整数（包括 KKK）。 每次小宋都可以尝试从ATM 中拿出一些钱。如果她要取的y 元钱不大于她的存款，ATM 将立即给小宋 yyy 元。但如果她的存款小于 y

题面 软件安装 题意 一个裸的树形背包问题 解析 缩点 从某个物品依赖的物品向这个物品连边，得到一个有向图。 这时我们会发现，在一个强连通分量里，如果想要有价值的话，必须全部选，根据贪心的思想，对于一个强联通分量，要么全部选，要么全部不选，所以我们可以把这幅有向图进行缩点。 因为每个物品只有一个依赖关系，所以每个强连通分量最多只会有一个父节点，也就是说，缩点后我们得到了森林。 为了方便进行树形背包，我们可以建一个根节点 000 号节点，把森林转化为一棵树。 背包 状态 树形背包的老套路: dp[i][j]d

题面 Description 有一个 r∗cr * cr∗c 的矩形，和一些 1∗21*21∗2 的多米诺骨牌。如果想用这些骨牌刚好填满这个矩 形，使得没有位置是空出来的，多米诺骨牌也没有重叠。请问有多少种方法刚好填 满这个矩形呢？一种可能的填法如下图： 设定矩形是有方向的，旋转之后相同和相互对称的填法应当计算为不同的填法。 Input 一行两个数 r,cr,cr,c。表示矩阵的列数和行数。 Output 一个整数，表示填法总数。 Sample Input 2 11 Sample Output 144 数

题面 Description “我是一个粉刷匠，粉刷本领强~~~”粉刷匠qjx 哼着小曲高兴地开始了一天的工 作，这天qjx 有 nnn 条木板需要被粉刷。每条木板被分成 mmm 个格子，每个格子要被刷 成红色或蓝色。qjx 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种 颜色，已知每个格子最多只能被粉刷一次。 如果qjx 只能粉刷 ttt 次，她最多能正确粉刷多少格子。 注意，一个格子如果未被粉刷或被粉刷成错误颜色，就算粉刷错误。 Input 第一行三个数n，m，t； 接下来n 行，每行一个长度