Skip to content

a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/dp-state-designer

dp-state-designer

Verified

Assist in designing optimal DP states and transitions

DP State Designer Skill

Purpose

Assist in designing optimal dynamic programming states, transitions, and optimizations for complex DP problems.

Capabilities

  • Identify subproblem structure from problem description
  • Suggest state representations (dimensions, parameters)
  • Derive transition formulas
  • Identify optimization opportunities (rolling array, bitmask compression)
  • Generate state space complexity estimates
  • Detect overlapping subproblems

Target Processes

  • dp-pattern-matching
  • dp-state-optimization
  • dp-transition-derivation
  • advanced-dp-techniques

DP Design Framework

  1. Subproblem Identification: What smaller problems compose the solution?
  2. State Definition: What parameters uniquely identify a subproblem?
  3. Transition Formula: How do we combine subproblem solutions?
  4. Base Cases: What are the trivial subproblems?
  5. Computation Order: In what order should we solve subproblems?
  6. Space Optimization: Can we reduce memory usage?

Input Schema

{
  "type": "object",
  "properties": {
    "problemDescription": { "type": "string" },
    "constraints": { "type": "object" },
    "examples": { "type": "array" },
    "requestType": {
      "type": "string",
      "enum": ["fullDesign", "stateOnly", "transitions", "optimize"]
    }
  },
  "required": ["problemDescription", "requestType"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "state": {
      "type": "object",
      "properties": {
        "definition": { "type": "string" },
        "parameters": { "type": "array" },
        "complexity": { "type": "string" }
      }
    },
    "transitions": { "type": "array" },
    "baseCases": { "type": "array" },
    "optimizations": { "type": "array" }
  },
  "required": ["success"]
}
brainstormingobra/superpowersYou MUST use this before any creative work - creating features, building components, adding functionality, modifying behavior, or planning anything new, in software or out of it (a talk, a business, a renovation).Stars: 322kUpdated Claude CodeCodexVerifiedInstall
brand-guidelinesanthropics/skillsApplies Anthropic's official brand colors and typography to any sort of artifact that may benefit from having Anthropic's look-and-feel. Use it when brand colors or style guidelines, visual formatting, or company design standards apply.Stars: 197kUpdated Claude CodeCodexVerifiedInstall
frontend-designanthropics/skillsGuidance for distinctive, intentional visual design when building new UI or reshaping an existing one. Helps with aesthetic direction, typography, and making choices that don't read as templated defaults.Stars: 197kUpdated Claude CodeCodexVerifiedInstall
mcp-builderanthropics/skillsGuide for creating high-quality MCP (Model Context Protocol) servers that enable LLMs to interact with external services through well-designed tools. Use when building MCP servers to integrate external APIs or services, whether in Python (FastMCP) or Node/TypeScript (MCP SDK).Stars: 197kUpdated Claude CodeCodexVerifiedInstall