Skip to content

a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/dp-optimizer

dp-optimizer

Verified

Apply advanced DP optimizations automatically

FileKindSize
README.mdmarkdown780 B
SKILL.mdskill md2.1 KB
# 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
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: 198kUpdated Claude CodeCodexVerifiedInstall
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: 194kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report.Stars: 194kUpdated Claude CodeCodexVerifiedInstall
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: 194kUpdated Claude CodeCodexVerifiedInstall