This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/6_Plat/DP_More.mdx

25 lines
740 B
Text

---
id: dp-more
title: "More DP (come up with better name?)"
author: ?
description: "?"
frequency: 1
---
D&C:
Mowing: http://www.usaco.org/index.php?page=viewproblem2&cpid=926
Miscellaneous Techniques: https://codeforces.com/blog/entry/47764
<info-block title="Pro Tip">
There are [plenty](https://github.com/bqi343/USACO/blob/master/Contests/USACO%20Links/Division-Specific/Platinum.md) of Platinum DP problems that are not covered by this guide; we recommend that you work through these on your own.
</info-block>
<optional-content title="Application">
Queue w/ Two Stacks is used to remove a factor of $O(\log N)$ in [USACO Plat - Mowing Mischief](http://www.usaco.org/index.php?page=viewproblem2&cpid=926).
</optional-content>