简单dp。 题目大意：有n种珍珠，这n种珍珠有不同的需求量，不同的价格，价格越高，质量越高，在购买每一种珍珠时，都需要在原来的基础上多买10个。也就是说如果需要买x种珍珠，那就要付x+10个的钱。每一种珍珠必须购买大于等于自身价格的珍珠 输入一个t（100以内）表示t组测试，一个n，n种珍珠，a[i ...
分类：
其他好文 时间：
2020-03-20 17:12:37
阅读次数：
65
首先可以发现，若是后手能赢，那么先手取后手的值，一定能赢，所以首先排除后手胜。 对于平局，当且仅当，所有异或值为零，无论怎么取，双方均相等。剩下的便是先手胜利。 ...
分类：
其他好文 时间：
2020-03-18 22:06:45
阅读次数：
74
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
分块+floyd 令dp[i][j][k]表示i到j恰好k条路经的最小权值。那么就有:dp[i][j][k]=min{dp[i][p][k 1]+dp[p][j][1]}我们可以预处理出前100条路径的dp值。然后考虑大范围转移，对dp[i][j][100]做一次floyd转移到200，再做一次转移 ...
分类：
其他好文 时间：
2020-03-18 21:44:16
阅读次数：
55
题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 ...
分类：
其他好文 时间：
2020-03-18 18:27:29
阅读次数：
50
``` //将含有N个元素的一个集合分成M个子集，使得每个子集的最大值与最小值平方差的和最小。 #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e4+50... ...
分类：
其他好文 时间：
2020-03-18 18:27:15
阅读次数：
60
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1711/ 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 ...
分类：
其他好文 时间：
2020-03-18 14:05:17
阅读次数：
65
题目网址：http://icpc.njust.edu.cn/Problem/Hdu/2087/ 代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll ...
分类：
其他好文 时间：
2020-03-18 13:30:23
阅读次数：
57
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1732/ 题目就是推箱子游戏，有三个箱子和三个洞，最终目标状态就是三个箱子到三个洞中，所以我们搜索的状态就是人的位置和箱子的位置，因为总共8个状态值，而且横纵坐标的范围也不大，所以我们可以考虑一个8维的数组来存储状 ...
分类：
其他好文 时间：
2020-03-18 09:15:37
阅读次数：
53
```#include#include#include#includeusing namespace std;const int MAX = 1000+10;//dp[i][j]：把前 i 个数分成 j 段后能得到的序列的最小权值和//dp[i][j] = min( dp[k][j-1] + cos... ...
分类：
其他好文 时间：
2020-03-17 21:10:27
阅读次数：
49
