随笔分类 - 迷之dp
摘要:题目链接 "传送门" 思路 由a⨁b=c→a=c⨁b得原式可化为x⨁2x=3x。 又异或是不进位加法,且$2x=1 include include include include include include in
阅读全文
摘要:题目链接 "传送门" 题意 给你n个点,每个点的坐标为(xi,yi),有两个权值ai,bi。 现在要你将它分成A,B两部分,使得在满足“A的点不能落在在B的点的右下方”的条件下$\sum\limi
阅读全文
摘要:题目链接 "传送门" 思路 首先我们知道′A′在放了n个位置里面是没有约束的,′B′在放了m个位置里面也是没有约束的,其他情况见下面情况讨论。 dp[i][j]表示放了i个′A′和j个′B′的方案数,然后考虑转移到下一个状态: 如果i≤n,那么$'A'
阅读全文
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5119 题目: 题意: 求选择任意个数,使其异或和大于等于m的方案数。 思路: 每个数有选和不选两种方案,显然是背包思想。dp[i][j]表示前i个物品异或和为j时的方案数,转移方程为dp[i][j]
阅读全文
摘要:题目链接(貌似未报名的不能进去):https://www.nowcoder.com/acm/contest/141/A 题目: 题意:背包题意,并打印路径。 思路:正常背包思路,不过五维的dp很容易爆内存,比赛时无限爆,后面队友提醒用short就过了。不过也可以用滚动减少内存消耗,两种代码实现都贴一
阅读全文
摘要:题目链接: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
阅读全文