![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制状态压缩
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
山科校赛——字符串“水”题(二进制异或+配对计数技巧)
问题 A: 字符串“水”题 时间限制: 1 Sec 内存限制: 128 MB 提交: 214 解决: 40 [提交][状态][讨论版] 题目描述 给出一个长度为 n 的字符串(1 输入 第一行一个正整数 T,表示数据组数(1 接下来 T 行,每行有一个只包含小写字母的字符串。 输出 每个答案输出满足要求字符串个数。每个答案 input原创 2017-05-01 15:48:29 · 395 阅读 · 0 评论 -
hdu4352——XHXJ's LIS(数位DP+状压)
引用:最长上升子序列nlogn算法 在川大oj上遇到一道题无法用n^2过于是,各种纠结,最后习得nlogn的算法 最长递增子序列,Longest Increasing Subsequence 下面我们简记为 LIS。 排序+LCS算法 以及 DP算法就忽略了,这两个太容易理解了。 假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7,可以看出来它的LI原创 2017-04-22 17:13:48 · 354 阅读 · 0 评论