a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/dp-optimizer
dp-optimizer
VerifiedApply advanced DP optimizations automatically
README.md
View on GitHub# DP Optimizer
A skill for applying advanced dynamic programming optimizations.
## Overview
This skill applies sophisticated optimization techniques to DP solutions, reducing time and space complexity through methods like convex hull trick, divide and conquer optimization, and more.
## Key Features
- Automatic optimization detection
- Convex hull trick application
- Divide and conquer optimization
- Knuth optimization
- Space complexity reduction
## Optimization Categories
### Time Optimizations
- Convex Hull Trick
- Divide & Conquer DP
- Knuth Optimization
- Monotonic Queue/Deque
### Space Optimizations
- Rolling Array
- Bitmask Compression
## Related Skills
- SK-ALGO-010: dp-state-designer
- SK-ALGO-012: dp-pattern-library
- SK-ALGO-006: complexity-analyzer
Related skills
| Skill | Stars | Updated | Works with | Status | Install |
|---|---|---|---|---|---|
| slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack." | Stars: 198k | Updated | Claude CodeCodex | Verified | Install |
| ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |
| ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt. | Stars: 194k | Updated | Claude CodeCodex | Verified | Install |