--------动态规划--------
文章平均质量分 66
Gijkstra
Can we do better?
展开
-
nyoj17 单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0< n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa原创 2017-09-25 10:52:12 · 972 阅读 · 0 评论 -
nyoj435 棋盘覆盖(二) (轮廓线dp)
棋盘覆盖(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述The banquet hall of Computer Scientists' Palace has a rectangular form of the size M x N (1<=M<=9, 1<=N<=9). It is necessary to lay hardwood floo...原创 2018-05-03 19:59:53 · 239 阅读 · 0 评论 -
ACM-ICPC 2017 Asia Xi'an——LOL(全排列+dp)
题意:有两队打lol,每队可以ban(禁用)5个人物,一共有100个人物,现给出我方拥有人物的情况,给出一个5*100的矩阵,s[i][j]表示第i个人是否有第j个人物,1表示有,0没有(没有的人物肯定是不能选的),问一共有多少种对局情况(敌方假定所有人物都有)分析:对局情况一共由四种因素构成:1.我方选择的人物2.敌方选的的人物3.我方ban的人物4.敌方ban的人物那么ans=我方选择人物的方...原创 2018-04-28 21:38:23 · 530 阅读 · 0 评论