ZangWhe

DAG上的动态规划 DAG的定义 DAG意思是有向无环图，所谓有向无环图是指任意一条边有方向，且不存在环路的图。 注：并非是一棵树，边数可以>=n-1 有向无环图示例 容易发现计算每一个点的时候，都要将他的子孙都分别计算一次，这样会大大加大算法的时间复杂度 更容易发现，每当第一次计算完这个点的所有子孙以后，后面的数可以直接用，而不用再去分别计算一下各种点的贡献 所以，可以在计算的过程中，第...

LCS 一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。 动态规划的一个计算最长公共子序列的方法如下，以两个序列 X、Y 为例子： 设有二维数组 dp[i][j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度 初始化dp[0][0]=0; ...

数字三角形问题 Time Limit:1000 msMemory Limit:65536 KiB 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数...

问题C：进化游戏 时间限制：1秒内存限制：128 MB 提交：309解决：58 [提交] [状态] [命题人：admin] 题目描述 在ICPC的幻想世界中，有神奇的野兽。随着它们的成长，这些野兽可以改变形态，每次它们变得更强大。但野兽不能完全随意改变形态。在每种形式中，野兽都有n只眼睛和k角，这些影响它可以做出的变化。野兽只能变成...

In dota2, there is a hero named Invoker. He has 3 basic skills in the game, which are Quas, Wex and Exort. Once he launches a basic skill, he will gain the corresponding element, where Quas gives "Q",...