dp-optimizer
Apply advanced DP optimizations automatically
npx skills add a5c-ai/babysitter --skill dp-optimizer --agent claude-code
Same command for any agent — swap --agent for codex, cursor, copilot.
Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.
# DP Optimizer Skill ## Purpose Apply advanced dynamic programming optimizations to improve time and space complexity of DP solutions. ## Capabilities - Convex hull trick detection and application - Divide and conquer optimization - Knuth optimization - Monotonic queue/deque optimization - Alien's trick / WQS binary search - Rolling array optimization - Bitmask compression ## Target Processes - dp-state-optimization - advanced-dp-techniques - complexity-optimization ## Optimization Techniques ### Time Optimizations 1. **Convex Hull Trick**: O(n^2) -> O(n log n) for certain recurrences 2. **Divide & Conquer**: O(n^2 k) -> O(n k log n) when optimal j is monotonic 3. **Knuth Optimization**: O(n^3) -> O(n^2) for certain interval DP 4. **Monotonic Queue**: O(n*k) -> O(n) for sliding window DP ### Space Optimizations 1. **Rolling Array**: O(n*m) -> O(m) when only previous row needed 2. **Bitmask Compression**: Reduce state space with bit manipulation ## Input Schema ```json { "type": "object", "properties": { "dpCode": { "type": "string" }, "stateDefinition": { "type": "string" }, "transitions": { "type": "string" }, "currentComplexity": { "type": "string" }, "targetComplexity": { "type"
- Purpose
- Capabilities
- Target Processes
- Optimization Techniques
- Time Optimizations
- Space Optimizations
- Input Schema
- Output Schema
What does the dp-optimizer skill do?
Apply advanced DP optimizations automatically
How do I install it?
Run `npx skills add a5c-ai/babysitter --skill dp-optimizer --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.
Where does this skill come from?
From a5c-ai/babysitter, a repository with 1,642 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.
Is a popular skill a good skill?
Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.