Tony102

苟利国家生死以,岂因祸福避趋之.

  • WeChat
  • CSP-J/S RP++

    Discovery

    CSP2019集训总结

    By Tony102 Nov. 15, 2019 算法总结 动态规划 区间DP 通常用来解决一类合并求最大收益的问题,注意区间DP …

    UVA10559 Blocks(方块消除)

    Link 题意很明确了,像这种消除一小块同色的东西获得一些分数,让你使这个分数最大的题目多半可以考虑区间DP 不妨先试:设 f[l …

    CF140C New Year Snowmen

    Link 一道堆的好题。 一看到题我先考虑的了DP,但是你看这个配对问题好像并不需要DP并且DP也不好处理。再观察构成雪人的条件是 …

    POJ3345 / UVA1222 Bribing FIPA

    Vjudge 推荐先做Luogu2014 背包类树形DP入门题,语言NOI题(输入就是傻逼) 考虑树形DP,设f[u][i]表示以 …

    Luogu4823 [TJOI2013]拯救小矮人

    Link 题意很清楚,不说了 首先可以根据样例确定一个基本的策略,肯定希望身高矮的先走,高的后走 考虑一个有点类似于背包的DP ( …

      切换主题 | SCHEME TOOL