摘要：
题目链接中文题 ， 题意一目了然。将a b c 进行处理一下。当a > 0 时： 需要当前RP小于等于b才能触发此事件 ， 触发此事件时 ， 人品增加a ， 获益值增加c(此时c为负)当a = -10000 加上10000之后就变0了状态转移方程为： dp[i+a] = max(dp[i] + ... 阅读全文
摘要：
题目链接中文题，题意一目了然L段路，N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到，每跑一段路得到20的能量，最多获得2张加速卡以及80能量。可以简化成 1表示20能量，则5表示一张加速卡，10表示两张，14表示2张加速卡以及80能量，当为15时则成了两张加速卡以及0能量... 阅读全文
摘要：
题目链接——HDU1203题意很直观了， 中文题。至少得到一份offer的概率就等于 1 - 一份offer都得不到的概率。背包问题 ， 求得到offer概率最大，也就是一份都得不到的概率最小。将每一份offer得不到的概率视为权值 ， 重量均为所投offer所用美元那么dp[i] 就表示用了i美元... 阅读全文