今日学习总结:
今日学习:测试+修改测试+CF
今日总结:
今天的 T1 真的是把我坑惨了,直到最后都没有推出正确的式子。赛后发现其实非常简单,只是我们需要在DP数组的下标里运用最大结尾字段和的技巧,这确实是能力上的缺失了,看来DP这方面确实还需要加强。
T2 其实最终就是简单的记忆化搜索,其实看到 k=10 其实应该能想到不是状压就是搜索,但是这道题显然不能状压,那就只能是搜索了,细节也不算多。
T3 是四道题里最简单的,就是普通的 meet in middle。
T4 是一道网络流题。其实看到题的第一眼有相互限制,又要求最大权值,数据范围又不是很大,那不就是最小割了吗?但是这道题的难点在于怎么建图。这道题最主要的点在于把一个点拆分成横点和竖点,然后将每一个炮台路径上的最大值求出来,然后每个点向上连最大值减去他自己的值的边,源点连竖炮台,横炮台连汇点,然后跑最小割就行了。关键就在于割掉了这条边相当于就是选择了这个点这一点转化非常重要。
明日计划:
测试+修改测试+CF