LCS
Dave_L
这个作者很懒,什么都没留下…
展开
-
最长子序列
http://blog.csdn.net/v_july_v/article/details/6695482 (出处)http://blog.chinaunix.net/uid-26548237-id-3374211.html(参考)一、动态规划算法 事实上,最长公共子序列问题也有最优子结构性质。 记: Xi = 即X序列的前i个字符(1 Yj =转载 2017-07-01 08:28:38 · 530 阅读 · 0 评论 -
练习赛3 B组合 C multiset D set G 计算几何矩形面积交/并 H模拟 I 组合数公式+逆元 J搜索 K添加限制条件的最短路
B. 题目链接:https://hihocoder.com/problemset/problem/1509 题意:给定一个长度为 n 的非负整数序列 a[1..n] 你需要求有多少个非负整数 S 满足以下两个条件: (1).0 ≤ S < 260 (2).对于所有 1 ≤ i < n ,有 (a[i] xor S) ≤ (a[i+1] xor S)思路:遍历每一对,找每一...原创 2018-07-18 17:41:48 · 352 阅读 · 0 评论