TakeoffYoung

摘要： 题意： 一个矩阵中 -1代表宝藏，0代表通路，其他正整数代表石头。两个人轮流采取操作：从矩阵外面任何地方进如矩阵，对可以到达的石头进行一次攻击，石头将掉一血，若石头掉为0血，则此处变为通路。问必胜方解决： 设有某一圈石头围在-1周围，且这一圈中每一个石头都只有1的血量，圈外无其他石头。则这一圈石... 阅读全文

摘要： 题意： 给定一个点x0 y0， 以及N个向量，每个向量可选，可以取负再选。求从原点出发，按照这个向量走行走之后的能距离x0 y0的最远距离解决： dp1[i][j] 维护考虑第i个向量过后，横坐标为x的时候，纵坐标的最大值 dp2[i][i] 。。。。。。。。。。。。。。。。。。。。。。。。最... 阅读全文

摘要： 题意： 给定一颗树，每机在区间 [0，L] 中选择。求最终形成的树上任意两点间距离不超过S的概率。解决： dp[以i为根][以j为叶子节点到i的最远距离] 当j*2s的时候，这个子树必定有且仅有一个链的长度是s，那么 枚举该链，让其他链的长度任意取值，所有情况之和就是概率。待补。 阅读全文