状压dp
CaprYang
这个作者很懒,什么都没留下…
展开
-
CCPC-Wannafly Winter Camp Day5 (Div2, onsite) F Kropki 状压dp
题解 使用状压dp d[i][j][k]表示当前长度为i最后的位置使用j并且已经使用的状态为k的情况下方案数量 从前向后推 枚举每个位置 枚举当前位置使用的数字枚举下个位置使用的数字枚举所有状态进行转移 如果满足条件则直接加上当前数量 注意2倍关系是双向的 AC代码 #include <stdio.h> #include <bits/stdc++.h> using name.原创 2019-01-24 19:36:42 · 413 阅读 · 0 评论 -
Doing Homework HDU - 1074 状压dp
题解 将完成题目压缩为二进制0表示任务未完成1表示完成 d[i]表示完成状态为i时的扣分数量 再存储p当前状态耗时和q求解路径方便输出答案 遍历所有状态i和每个作业k 如果目标状态缺少当前作业则进行转移 d[k] = d[i] + max(0, p[k] - a[j]) a为完成期限j为目标状态 扣分不能为负数取max AC代码 #include <stdio.h> #include ...原创 2018-10-12 22:30:49 · 386 阅读 · 0 评论 -
2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)
A Chino with Geometry <计算几何> 懒省事直接贴kuangbin大大的模版了。。最后取整加了个精度损失 #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long...原创 2019-04-09 21:24:50 · 298 阅读 · 0 评论 -
河南省第九届ACM程序设计竞赛 部分题解
A 表达式求值 <逆波兰> #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll LINF =...原创 2019-04-21 14:14:21 · 1179 阅读 · 0 评论