#CT0201. blg的写题生涯

blg的写题生涯

题目描述

blg 也算是写了一年的题了(但是暑假沉迷了两个月游戏),他现在统计了一年以来写过的算法,每行一个,如下:

Depth-First Search
Prefix Sum/Difference
Breadth-First Search
Binary Search
Knapsack Problem
Shortest Path
Minimum Spanning Tree
Union-Find
Binary Tree
Binary Indexed Tree
Segment Tree
Interval Dynamic Programming
Tree Dynamic Programming
Bitmask Dynamic Programming
Monotonic Queue/Monotonic Stack
Weighted Union-Find
Persistent Segment Tree
2-Satisfiability
Digit Dynamic Programming

blgZSPT 千年不遇的旷世奇才,作为凡人的你,只需要在本学期结束前学会上述算法中的 5 种或更多就可以了。

输入格式

无输入

输出格式

请输出你打算在本学期学会的的算法,至少 5 种,每种算法占一行。

请严格按照算法的名字,一行一个,不要有多余的空格和换行。

测试样例


Depth-First Search
Prefix Sum/Difference
Breadth-First Search
......
Digit Dynamic Programming

数据规模说明