Rare
0/8
Divide & Conquer - DP
Authors: Andi Qu, Benjamin Qi
Prerequisites
Using Divide & Conquer as a DP Optimization.
Allows you to reduce to .
Tutorial
| Resources | |||
|---|---|---|---|
| cp-algo | |||
| Jeffrey Xiao | |||
| GCP | |||
Example - Circular Barn
Focus Problem – read through this problem before continuing!
You should already be familiar with the CHT solution.
This section is not complete.
Feel free to file a request to complete this using the "Contact Us" button.
Add analysis later.
Check the official editorial.
Problems
| Status | Source | Problem Name | Difficulty | Tags | Solution |
|---|---|---|---|---|---|
| CEOI | Normal | View Solution | |||
| CF | Hard | Check CF | |||
| CF | Hard | Check CF | |||
| POI | Very Hard | View Solution | |||
| IOI | Very Hard | View Solution | |||
| Plat | Very Hard | External Sol | |||
| JOI | Very Hard |