![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前些日子学的东西不太懒的时候就放出来
哼着小曲装13
这个作者很懒,什么都没留下…
展开
-
NlogN的经典模型
2014/11/25等会还要抄原创 2014-11-25 11:58:32 · 663 阅读 · 0 评论 -
POJ1631 最长上升子序列的新做法0(n)
2014/11/26CF被虐了,新姿势赶紧学过来。题目不会做没关系的!没有谁是天生的神犇,可怕的是你下次遇到也不会做!其实是试试 lower_bound能不能来做最长上升子序列,没想到真的可以。那单纯的复杂度就是 0(n)了。>.(百度搜题目的的时候各种 NlongN飘过。。haha)#include#include#include#include#incl原创 2014-11-26 19:00:57 · 665 阅读 · 0 评论 -
容斥原理 终点
2014/11/242014西安xian'c原创 2014-11-24 18:39:36 · 503 阅读 · 0 评论 -
容斥原理 进阶
2014/11/24如果有两个字符串,让你求出它们的最长公共子序列。我想你们都会做的。不过问题不仅限于此,WaKing还想让你告诉他,这两个字符串一共有多少个公共子序列,重复的不算。输入:输入两行每行一个字符串,为了使问题简单化,WaKing保证输入的字符在a~z之间,并且字符串的长度不超过50.输出:它们公共子序列的数量。保证答案在int范围内。原创 2014-11-24 18:20:54 · 682 阅读 · 0 评论 -
容斥原理
给你一个字符串中有多少个不重复的子序列一个z'fu原创 2014-11-24 07:26:21 · 542 阅读 · 0 评论