Browse Category

Ai算法

HDU 6103 Kirinriki (尺取法)

给出字符串 s ,寻找其两个长度相同且不重叠的子串,满足其每位的 ascil 差值之和不大于 m ,且长度最长。

HDU 6078 Wavel Sequence (dp)

定义波浪序列为满足 a1< a2 > a3 < a4 ... 的序列,现给出两个数组 a 和 b ,从 a 中选出满足波浪序列的一个子序列 f , b 中选出满足波浪序列的子序列 g ,求有多少种选法满足 f = g 。