zoj 3019 Puzzle
来源:互联网 发布:mac server 教程 编辑:程序博客网 时间:2024/05/05 22:34
给你两串数A,B,让你随意排列这些数使它们的最长公共子序列最长。
开始还以为是DP,后来觉得,这个真没必要呀。
因为可以按任何安排,那么只要知道这两个序列中有多少个数是相同的就OK了,那
一定是最长的。
直接排序,两个都排序,然后按顺序查找就Ok了。
代码如下:
- zoj 3019 Puzzle
- ZOJ 3019 Puzzle【水】
- zoj 3019 Puzzle
- ZOJ 3019 Puzzle
- zoj 3019 Puzzle
- zoj 3019 Puzzle (4)
- ZOJ Problem Set - 3019 Puzzle
- zoj 3091 Puzzle
- zoj 1602 Multiplication Puzzle
- ZOJ 1602 Multiplication Puzzle
- ZOJ 2610 Puzzle 模拟
- zoj 3814 Sawtooth Puzzle
- zoj 1602 Multiplication Puzzle
- ZOJ 2836 Number Puzzle
- zoj 3019 Puzzle(这个算是贪心吧??)
- ZOJ 1602 Multiplication Puzzle (DP)
- zoj 3541 The Last Puzzle
- ZOJ 3541 The Last Puzzle
- 一些经常用的JS表单验证
- CentOS(Linux)下的apache服务器配置与管理方法分享
- 潮白河畔
- 使用symbolicator时otool错误的解决方法
- n个人中至少有两个人生日相同的概率
- zoj 3019 Puzzle
- HTTP keep alive
- one case of Hibernate error:could not load an entity
- 搭建Android开发环境
- 众志成城,抗震救灾--写在5.12三周年之际
- 内存泄露位置检测
- Linux静态IP设置
- D sir leaves
- 学点 MyBatis