区间dp
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
G - 项链 (区间dp)
原先题目写错了,已改过来了,下面是题目链接:F-游戏人生题目链接:G - 项链G - 项链 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记原创 2017-07-28 18:15:12 · 260 阅读 · 0 评论 -
D - 还是回文(区间dp)
D - 还是回文 Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu SubmitStatus Description 判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?原创 2017-07-27 10:37:56 · 213 阅读 · 0 评论 -
F - 游戏人生(区间dp)
游戏人生 时间限制: 1000ms内存限制: 128000KB 64位整型: Java 类名: 上一题 提交 运行结果 统计 讨论版 下一题 题目描述 一入宿舍深似海,自此AC是路人,善哉善哉。。。有这样一个游戏:有一排妖怪,每个妖怪都有一个主要攻击值和辅助攻击值,你每次只能攻击一个妖怪,当你攻击一个妖怪时,这只妖怪 很显然的就挂了(要不都没得玩儿了),当然当前妖怪对你造成的伤原创 2017-08-03 08:40:38 · 239 阅读 · 0 评论