动规
文章平均质量分 81
雨崚林
这个作者很懒,什么都没留下…
展开
-
1013 - Love Calculator
1013 - Love Calculator(动态规划)原创 2017-11-10 20:15:44 · 155 阅读 · 0 评论 -
loj1017 - Brush (III)
题目链接:点击打开链接 题解:dp状态方程: dp[i][j] = max(dp[i-1][j-cont[j]]+cont[j],dp[i-1][j-1]); cont[j]:以第j个点为上沿时能刷到的点。 代码 #include #include #include #include #include #define ll long long using na原创 2017-11-11 18:33:27 · 183 阅读 · 0 评论 -
1025 - The Specials Menu
题目链接:点击打开链接 题意:一个字符串中回文串的个数 题解:动态规划,cont[i][j]存储从I到j的回文串个数,则当a[I] == a[j]时,就等于cont[I+1][j]+cont[I][j-1]+1(a[I]和a[j]这对单独算一个) 否则 cont[I+1][j-1]+cont[I][j-1]还要减去重复计算的cont[I+1][j-1],此题关键在于dp原创 2017-11-21 20:25:47 · 115 阅读 · 0 评论 -
蓝桥杯 Cowboys
问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字母来表示牛仔所指的方向。“A”表示...原创 2018-03-06 21:31:17 · 642 阅读 · 0 评论