Processing math: 100%

随笔分类 -  迷之dp

摘要:题目链接 "传送门" 思路 由ab=ca=cb得原式可化为x2x=3x。 又异或是不进位加法,且$2x=1 include include include include include include in 阅读全文
posted @ 2019-08-09 16:08 Dillonh 阅读(257) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 题意 给你n个点,每个点的坐标为(xi,yi),有两个权值ai,bi。 现在要你将它分成A,B两部分,使得在满足“A的点不能落在在B的点的右下方”的条件下$\sum\limi 阅读全文
posted @ 2019-07-20 10:18 Dillonh 阅读(389) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 思路 首先我们知道A在放了n个位置里面是没有约束的,B在放了m个位置里面也是没有约束的,其他情况见下面情况讨论。 dp[i][j]表示放了iAjB的方案数,然后考虑转移到下一个状态: 如果in,那么$'A' 阅读全文
posted @ 2019-07-18 23:43 Dillonh 阅读(364) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 思路 dp[i][j][k]表示第i次操作放j后与另一堆的重量差为k是否存在。 代码实现如下 阅读全文
posted @ 2019-07-10 11:06 Dillonh 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5119 题目: 题意: 求选择任意个数,使其异或和大于等于m的方案数。 思路: 每个数有选和不选两种方案,显然是背包思想。dp[i][j]表示前i个物品异或和为j时的方案数,转移方程为dp[i][j] 阅读全文
posted @ 2018-10-06 15:21 Dillonh 阅读(287) 评论(0) 推荐(0) 编辑
摘要:题目链接(貌似未报名的不能进去):https://www.nowcoder.com/acm/contest/141/A 题目: 题意:背包题意,并打印路径。 思路:正常背包思路,不过五维的dp很容易爆内存,比赛时无限爆,后面队友提醒用short就过了。不过也可以用滚动减少内存消耗,两种代码实现都贴一 阅读全文
posted @ 2018-07-26 18:35 Dillonh 阅读(303) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题面: Problem Description Before ACM can do anything, a budget must be prepared and the necessary fi 阅读全文
posted @ 2018-04-12 23:18 Dillonh 阅读(637) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示