- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu 4857 逃生和hdu 1285 确定比赛名次
拓扑排序搞起。 两题题意比较相似，但是实际两题不同。 4857.所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有多种情况，就让3号尽量靠前，以此类推。(考虑顺序有优先级) 1285.此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。 ...
2018-10-07 18:07:21
171
原创 hdu 1024 Max Sum Plus Plus
题意 n个数取m个不重合的部分使和最大，求这个最大值。 思路 枚举比大小的思路肯定不可取，尝试动态规划。 动态规划最自然的想法是：求n个数取若干部分和的最大值，子问题就是对n-1个数取若干部分的最大值。 设a[n]为n个数的序列，dpp[n][m]为n个数取m部分的最大值，可以有两种决策达到dp[n][m]的状态： 第n个数构成第m部分 第n个数不构成第m部分 所以状态转移方程，1≤x≤n−m...
2018-10-07 16:59:04
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人