摘要：
题目链接题意: 给n个点 每个点的坐标 x y 出现的时间t 射中的概率从i点到j点的时间为它们的距离.求射中个数的最大期望很水的dp 坑点就是要用LL 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文
posted @ 2014-10-30 22:39
Empress
阅读(275)
评论(0)
推荐(0)
摘要：
题意: 给一个n, 第二行给n堆的价值v[i], 第三行给a[i]. a[i]表示把i堆合在一起需要的花费. 求把n堆变成类似回文的 需要的最小花费.思路:①记忆化搜索 比较好理解...dp[l][r] 记录l到r的最小花费枚举对称轴 维护每次l到r之间对称dp[l][r]=min(dp[l][r... 阅读全文
posted @ 2014-10-30 22:24
Empress
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号