Đến nội dung chính
Canuc80kCP
Lộ trìnhBài tậpCác cuộc thiTài liệu
Lộ trình
B.Nhập môn C ++
0.1Brute Force0.2.1Observations and Invariants0.2.2Big Integers0.3Prefix Sum0.4.1Sorting Algorithms0.4.2Sorting in C++0.5Greedy0.6.1Binary Search0.6.2Ternary Search0.7Two Pointers0.8Backtracking0.9.1Divisibility, GCD and Primes0.9.2Divisors and Euler Totient0.9.3Fast Power and Modular Inverse0.9.4Fibonacci Numbers0.9.5Combinatorics0.9.6Inclusion Exclusion0.10.1STL Containers0.10.2Monotonic Stack and Queue0.10.3Priority Queue
1.1Meet in the Middle1.2Divide and Conquer1.3.1Introduction to DP1.3.2DP on Sequences1.3.3Knapsack1.3.4Knapsack Variants1.3.5Interval DP1.4Digit DP1.5Bitwise Operations1.6Bitmask DP1.7.1Fenwick Tree1.7.22D Fenwick Tree1.8.1Segment Tree1.8.2Lazy Propagation1.9Matrix Multiplication1.10.1Hashing1.10.2Manacher Algorithm
2.1Trie2.2KMP2.3Sparse Table2.4Disjoint Set Union2.5.1Sqrt Decomposition2.5.2Mo's Algorithm2.6Advanced DP2.7Bitset2.8Interactive Problems2.9Constructive Algorithms2.10Communication Problems
3.1DFS and BFS3.2.1Euler Tour3.2.2Small to Large Merging3.3Topological Sort3.4.1Tree DP3.4.2Tree Knapsack3.4.3Rerooting DP3.5.1Dijkstra Algorithm3.5.2Bellman-Ford and Floyd-Warshall3.6Binary Lifting3.7Lowest Common Ancestor3.8Minimum Spanning Tree3.9DFS Tree3.10Sweep Line
4.1Lexicographic DP4.2Divide and Conquer DP and Knuth4.3Convex Hull Trick4.4Open and Close Interval Trick4.5Broken Profile DP4.6SOS DP4.7Extended Euclidean Algorithm4.8Z Function4.9.1Maximum Flow4.9.2Flow Modeling4.9.3Minimum Cost Flow4.9.4Faster Flow Algorithms
5.1Eulerian Path5.2Parallel Binary Search5.3.1Ad Hoc Game Theory5.3.2Sprague Grundy Theorem5.4Chinese Remainder Theorem5.5Probability5.6Randomized Algorithms5.7Heavy Light Decomposition5.8Persistent Segment Tree
6.1CDQ Divide and Conquer6.2XOR Basis6.3Gaussian Elimination6.4Suffix Structures6.5Matching6.6Balanced Binary Search Tree6.7Segment Tree Beats6.8Centroid Decomposition6.9FFT and NTT6.10.1Basic Geometry6.10.2Convex Hull6.10.3Circles
7.1Möbius Function7.2Lagrange Interpolation7.3.1Binomials Modulo Any Number7.3.2Lattice Path Counting7.3.3Burnside Lemma7.3.4Primitive Roots and Discrete Logarithm7.4Aho Corasick7.5Rollback7.6Li Chao Tree7.7.1Trees Built from Arrays and Graphs7.7.2Virtual Tree7.7.3Link Cut Tree7.7.4Palindromic Tree7.82-SAT7.9Aliens Trick7.10Slope Trick
8.1Matroids8.2Generating Functions8.3Heuristics
9.1Stress Testing and Debugging9.2Pragmas and Constant Factor9.3IOI and APIO Task Formats9.4Before, During and After the Contest9.5Major Contests and Advice
Lộ trình/Chương 1/Bài 1.3.2
Đăng nhập

Chương 1·Bài 1.3.2

DP on Sequences

Bài họcBài tập 19
1
Đoạn Nhân Một Lầncanuc80k2619
LQDOJ
2
Những Mốc Tăng Dầncanuc80k2600
LQDOJ
3
Khung Lồng Nhaucanuc80k2601
LQDOJ
4
Chuỗi Chung Dài Nhấtcanuc80k1206
LQDOJ
5
Biến Đổi Hai Xâucanuc80k1233
LQDOJ
6
Đường Đi Qua Lướicanuc80k1207
LQDOJ
7
Hai Hành Trình Và Một Điểm Hẹncanuc80k2620
LQDOJ
8
Ghép Đúng K Khối Chungcanuc80k1241
LQDOJ
9
Đoạn Tăng Sau Một Lần Bỏcanuc80k1217
LQDOJ
10
Một Lần Thay Đổicanuc80k2605
LQDOJ
11
Chọn Đúng K Đoạn Cố Địnhcanuc80k1224
LQDOJ
12
Phản Ứng Trên Trụccanuc80k1235
LQDOJ
13
Lịch Dự Án Sinh Lợicanuc80k1244
LQDOJ
14
Đường Đi Thu Hoạch Chia Đềucanuc80k1248
LQDOJ
15
Ghép Ba Kho Giá Trịcanuc80k1239
LQDOJ
16
Dãy Con Chung Tránh Mẫu Cấmcanuc80k2637
LQDOJ
17
Nhảy Chéo Khác Màucanuc80k2647
LQDOJ
18
Những Lối Đi Đọc Xuôi Ngượccanuc80k2634
LQDOJ
19
Theo Dấu Các Cuộc Xuất Hiệncanuc80k2633
LQDOJ

Bài tập LQDOJ dành cho tài khoản Pro

Mở khóa bằng tài khoản Pro
Bài 1.3.1Introduction to DPBài 1.3.3 Knapsack
Canuc80k CP
Bài tậpTài liệuGóp ýQuyền riêng tư