社区讨论
请求撤下所有使用状压DP的题解
P3947肝活动参与者 7已保存回复 12
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @m0q13crg
- 此快照首次捕获于
- 2024/09/06 09:19 2 年前
- 此快照最后确认于
- 2025/11/04 21:41 4 个月前
所有状压题解都是在题目要求字典序最小时，使得最后一个最大是最优的，但是事实上，正确的写法是从后往前使得第一个最小。
这里给出一组hack
CPP22 0 2000000000
a 7508 24200
b 25570 36957
c 505 2525
d 14530 20523
e 31972 58116
f 38630 75858
g 55890 82279
h 58704 76035
i 14727 43547
j 34110 55551
k 10321 39871
l 13127 49998
m 68626 70187
n 15389 24076
o 34499 96203
p 14741 63397
q 64147 98758
r 90895 93923
s 1182 4703
t 38328 60633
u 6222 41174
v 26315 88355
回复
共 12 条回复，欢迎继续交流。
正在加载回复...