- 博客(9)
- 收藏
- 关注
RSS订阅原创 【状压dp】CWOI C158C
一看数据范围，发现只有10，就想到了状压。又很容易想到枚举行，再看要去选哪些列，因为题目说是十字处理，于是只用把行和列取max就是一种方案，最后再对所有方案取最小值就是最后的答案。直接去枚举行再看列显然超时。考虑优化。考虑如何在枚举行的同时也把列的答案也处理出来。设fi表示i这个状态的行不选，必须要选出哪些列。设si表示第i行的气球状态。
2023-08-04 11:09:45
153
原创 Constest & VP
Blue表示VPRed表示赛时ABC285赛时AC了ABCD，E没推出来dp方程，F也不知道是个啥玩意（其实就是个线段树，只不过是字符串上的而已），G是个网络流，EX是个数学推式子D题数组开小，挂了一发。B题竟然很愚蠢地写了一个二分。还好之前校内测试时做了有些看上去不像图论但就是图论的题不然这一次死活想不到D题会是一个图论题summary。
2023-08-04 11:03:36
53
原创 【杂题】ABC310E
代码简单得要死，但做这种题就需要灵光乍现，哪位大佬教教我怎么快速做这种题啊！，那就意味着之前的贡献到这里都变成了。, 那么之前的每一位到这里的答案都是。但之前贡献为零的点现在都变成了。分两种情况讨论，如果这一位是。计算每一个位置的贡献。,再看数据范围1e6。
2023-08-04 10:51:37
36
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人