Thank_you

一点算法

BFS标记路径(1) C F 水题(20) dfs(1) SDNUOJ(26) string(1) vector(1) 一点发现(3) 冒泡排序(1) 强制改变类型(1) 快速幂（取模）(1) 所谓函数(1) 数组a[-1](1) 未归档(62) 栈stack(1) 线性筛(1) 队列queue(1) 随笔(1)

/ 注册

全部文章 / 一点算法（共3篇）

LIS （逆向）输出路径（n * n版) 结合SDNUOJ1292（新手看过来）

#include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <iostream> #define N 25 using namesp...

2018-12-15

0 472

LDS最长不上升（下降或持平）子序列 n * logn版（SDNUOJ1292圣诞老人）

emmm…老子（道家学派创始人）认为，一切事物都有对立面，对立的双方能够互相转化。 LDS与LIS互为对立面，可以转化，reverse原序列… 这个思想光彩夺目… 输入多个数字，直到EOF，计算其LDS #include <cstdio> #include <iostream&...

2018-12-14

0 479

1292.圣诞老人 SDNUOJ 1292 动态规划之LDS（最长下降子序列）

Description 昨天是平安夜，圣诞老人从房顶上的烟囱里爬到小朋友床边把礼物送给梦乡中的小朋友，但是今年的圣诞老人是处女座的，他有很严重的强迫症，他从一条街的一端开始，每次送礼物进的烟囱都不能比之前进的烟囱高，而且他还想要送出最多的礼物。 Input 输入数据只有一行，该行包含若干个数据，表示...

2018-12-08

0 560