2018年2月1日
bzoj2708: [Violet 1]木偶
摘要： 神题。 开始写了一发匈牙利。 然后又写了一发区间DP。 %完发现就是直接DP。 cal就是枚举可以删的点数。用hzwer的话： cal(x,y)计算x-y互相匹配最多可扔掉几个 枚举可以扔掉的数量k，判断剩下的能否相互匹配，不能返回k-1 以及被扔掉的能否相互匹配，能匹配返回k-1 阅读全文
posted @ 2018-02-01 15:16 AKCqhzdy 阅读(257) 评论(0) 推荐(0)
bzoj2709: [Violet 1]迷宫花园
摘要： 二分答案，spfa check就行了。 gb题卡精度。 阅读全文
posted @ 2018-02-01 10:54 AKCqhzdy 阅读(188) 评论(0) 推荐(0)