摘要：
题目链接：https://www.acwing.com/problem/content/605/ 题目大意： 略 分析： 用dp[i][j]表示用j元钱能在前i只怪兽上所能贿赂到的最大武力值。 有一种情况就是打到第i只怪兽所需的最低花费大于j，那么令dp[i][j] = -1。 那么dp[i + 1 阅读全文
posted @ 2019-04-20 20:38
梦樱羽
阅读(438)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/70/D 题目大意： 略 分析： 注意到12! < 10^9 < 13!，于是当n > 13时，第k号排列的前n - 13位是确定的。比如n = 15吧，那么无论k取何值，第k号排列都是形如：“12xxxxxxxxxx 阅读全文
posted @ 2019-04-20 17:59
梦樱羽
阅读(226)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/70/B 题目大意： 略 分析： 先DFS求出所有幸运数，然后暴力即可 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using 阅读全文
posted @ 2019-04-20 11:54
梦樱羽
阅读(218)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/70/E 题目大意： 略 分析： DP或记忆化搜索，个人觉得记忆化搜索比较好做，逻辑清晰，代码量少 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 阅读全文
posted @ 2019-04-20 09:41
梦樱羽
阅读(167)
评论(0)
推荐(0)
摘要：
题目链接：http://uoj.ac/problem/265 题目大意： 太长了不想概括。。。 分析： 状压DP的模板题，把所有可能的抛物线用二进制表示，然后暴力枚举所有组合，详情见代码内注释 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bit 阅读全文
posted @ 2019-04-20 01:27
梦樱羽
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号