m0_73673533的博客

假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制，不论你输再多次,只要赢一次总额就增加了1.比如 15 二进制1111，前3把一直输，但是只要第4把赢，就一定可以增加 1 资金.1.第一种情况下因为每条链上只有一个关键点，那么经过 x 的路径一定不会包含第三个关键点， x子树的所有情况可以随意组合，直接将所有子树的 f 乘起来即可。2.第二种情况下，如果 x 的一棵子树存在这样一条链，其他子树的任意节点都不能成为关键点，只能是空白一种情况，所以把所有子树dp相加。

思路：可以看出只有1，2可以改变图形的凹凸性，且必须交替排列，那么由此可以推出一种不能的情况，那就是abs(a-b)>1,无论如何交替都不可能，另一种就是ab都为0吗，但是3，4都存在这种也无解。仅有一种方案：以 1 开头。此时 3,4 均有 a个空位，方案数为 (c+a−1,a−1)(d+a−1,a−1)。此时 3,4 均有 a+1 个空位，方案数为 (c+a,a ) (d+a,a)。那么根据我们上面的不可能的条件，我们可以分为a==b ,a==b+1,b==a+1,三种情况。

【代码】牛客小白月赛83。

题意：我们给定两个长度均为n的数组a和b,我们可以进行的操作是，从a中选一段区间[l,r]，将这段区间内的a[i]全部改成这段区间的最大值，问最后能否使a变成b。

题意：你的攻击力为k，你优先攻击血量最多的怪物，血量相同击杀编号小的，问怪物被击杀的顺序，思路：我们可以知道最后肯定存在一个状态，所有怪物就差一次攻击就死了，这个状态取决于其血量是否可以整除k，那么我们计算这种状态，排序一下就行。

题意： 有n种药剂，其中你有p种药剂是免费的，其中一种药剂可以通过其他的药剂混合而成或者通过购买花费金币获得。给定每个药剂的配方，若无配方则只能通过购买获得。求获得每个药剂的最小金币数。数据保证每一种药剂不可能通过任何混合的方式合成自己。请输出获得每种药剂的最小花销。（红色的字体保证了是无环图）思路：典型的有向无环图的记忆化搜索，有人说dp其实都一样，我们通过记忆化搜索（dfs） 的方法来确定他每一种原料的最小花销，这样就能得到通过合成路线相加获得该药剂的最小花销。

题意：给出每个人做的题的所花时间，求Rudolf（第一个人）能排在第几名，排序规则，以过题数为第一顺序，罚时为第二顺序。题意：首先一个点，先扩展k条边，之后每个点都连k条边一直扩展下去，给我们一个n，问能否制作n个点的图形。思路：记录每个三角形的上下界，按下界由小到大排序，如果当前上界与上面一个的下届无冲突加上一个完整三角形，否则利用三角形相似求上底，然后加上一个梯形面积。题意：X,+,O能以三个出现在一行，一列，对角线，就输出相应字符，否则输出'DRAW'。思路：只需要切钉子高度大于绳子长度的绳子。