UPC 1053 Mysterious Treasure (记忆化搜索)
一个有向图,我们可以从中至多删除一条边,求从 1 到 n 的概率最大是多少。
继续踏上旅途,在没有你的春天……
一个有向图,我们可以从中至多删除一条边,求从 1 到 n 的概率最大是多少。
求 L 到 R 之间所有数在 l 到 r 进制中是否是回文数的贡献和。
给出原串与匹配串,问能否匹配原串中所有的字符。
2×n 的格子,求从任意一点出发走遍所有格子且每个格子只能走一遍的不同方案数。
定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列,现给出两个数组 a 和 b ,从 a 中选出满足波浪序列的一个子序列 f , b 中选出满足波浪序列的子序列 g ,求有多少种选法满足 f = g 。
给出一棵树,定义两点之间权值为这两点路径上颜色集合的大小,求任意两点权值之和。