动态规划

【AHOI2013复仇】二维DP优化的几道题总结

posted @ 2013-03-03 15:25 Mato_No1 阅读(1007) | 评论 (0)  编辑 |

【AHOI2013复仇】动态凸包

posted @ 2013-02-28 18:29 Mato_No1 阅读(2810) | 评论 (0)  编辑 |

【AHOI2013复仇】SCOI2008 着色方案

posted @ 2012-10-24 14:59 Mato_No1 阅读(535) | 评论 (0)  编辑 |

【AHOI2013复仇】NOI2008 道路设计

posted @ 2012-09-22 16:21 Mato_No1 阅读(811) | 评论 (0)  编辑 |

【AHOI2013复仇】两道LIS模型题总结

posted @ 2012-09-08 20:40 Mato_No1 阅读(1443) | 评论 (2)  编辑 |

炮兵阵地以及与其相关的一类状压DP问题

posted @ 2012-03-10 23:27 Mato_No1 阅读(837) | 评论 (0)  编辑 |

KMP、AC自动机在字符串匹配类动态规划问题中的应用

posted @ 2011-10-30 11:22 Mato_No1 阅读(2373) | 评论 (0)  编辑 |

PKU3017

posted @ 2011-07-08 12:40 Mato_No1 阅读(491) | 评论 (1)  编辑 |

多重背包问题的单调队列优化

posted @ 2011-07-05 18:00 Mato_No1 阅读(5991) | 评论 (3)  编辑 |