Đến nội dung chính
Canuc80kThuật toán
Lộ trìnhBài tậpTài liệu
Lộ trình
B0C++ TemplateB1cin and coutB2if and elseB3for and whileB4FunctionsB5Arrays
00Brute Force01Ad Hoc02Prefix Sum03Sorting04Greedy05Binary Search06Two Pointers07Backtracking08Arithmetic09C++ STL
10Meet in the Middle11Divide and Conquer12Dynamic Programming13Digit DP14Bitwise Operations15Bitmask DP16Fenwick Tree17Segment Tree18Matrix Multiplication19Hashing
20Trie21KMP22Sparse Table23Disjoint Set Union24Sqrt Decomposition25Mo's Algorithm26Advanced DP27Bitset28Interactive Problems29Constructive Algorithms
30DFS and BFS31Euler Tour32Topological Sort33Rerooting DP34Shortest Paths35Binary Lifting36Lowest Common Ancestor37Minimum Spanning Tree38DFS Tree39Sweep Line
40Lexicographic DP41Divide and Conquer DP and Knuth42Convex Hull Trick43Open and Close Interval Trick44Broken Profile DP452D Fenwick Tree46SOS DP47Extended Euclidean Algorithm48Z Function49Network Flow
50Eulerian Path51Parallel Binary Search52Ad Hoc Game Theory53Sprague Grundy Theorem54Chinese Remainder Theorem55Probability56Randomized Algorithms57Ternary Search58Heavy Light Decomposition59Persistent Segment Tree
60CDQ Divide and Conquer61XOR Basis62Suffix Structures63Gaussian Elimination64Matching65Balanced Binary Search Tree66Segment Tree Beats67Centroid Decomposition68FFT and NTT69Geometry
70Möbius Function71Lagrange Interpolation72Advanced Math73Aho Corasick74Rollback75Li Chao Tree76Advanced Trees772-SAT78Aliens Trick79Slope Trick
Lộ trình/Chương 4/Bài 41
Đăng nhập

Chương 4·Bài 41·Nâng cao

Divide and Conquer DP and Knuth

Bài họcBài tập 15

Bài tập chỉ dành cho người đăng ký gói CP Pro.

1
Bình Phương Các Khốicanuc80k4100
LQDOJ
2
Vùng Giám Sátcanuc80k4101
LQDOJ
3
Các Toa Yên Tĩnhcanuc80k4102
LQDOJ
4
Những Vết Cắtcanuc80k4103
LQDOJ
5
Ghép Theo Thứ Tựcanuc80k4104
LQDOJ
6
Trường Trên Phốcanuc80k4105
LQDOJ
7
Gom Quặng Xuôi Dòngcanuc80k4106
LQDOJ
8
Các Khay Hương Vịcanuc80k4107
LQDOJ
9
Điểm OR Theo Đoạncanuc80k4108
LQDOJ
10
Phân Nhóm Trạm Liên Lạccanuc80k4109
LQDOJ
11
Cặp Trùng Trong Đoạncanuc80k4110
LQDOJ
12
Khoảng Xuất Hiệncanuc80k4111
LQDOJ
13
Cửa Vào Vòng Tròncanuc80k4112
LQDOJ
14
Các Chặng Thử Tháchcanuc80k4113
LQDOJ
15
Chi Phí Tách Trên Câycanuc80k4114
LQDOJ
Bài 40Lexicographic DPBài 42 Convex Hull Trick
Thuật toán Canuc80k
Bài tậpTài liệuGóp ýQuyền riêng tư