随笔分类 -  J-其它-最小乘积模型

[BZOJ 3571] 画框
摘要：Link： BZOJ 3571 传送门 Solution： 和 BZOJ2395 的建模完全相同，（BZOJ2395 题解传送门） 仅仅是将其中的基础问题由最小生成树改成了二分图最大完美匹配 只要将原来的Kruscal模块改为KM算法即可 Code： Review： 1、需要注意的就是最小匹配转为最 阅读全文
posted @ 2018-05-30 09:44 NewErA 阅读(201) 评论(0) 推荐(0)
[BZOJ 2395] Time is money
摘要：Link： BZOJ 2395 传送门 Solution： 算是一类比较经典的模型： 即对于一类经典问题，每点由1个权值化为2个权值，最终求$sigma(val_1)*sigma(val_2)$ 对于此题， 设每棵生成树为坐标系上的一个点，$sigma(x_i)$为横坐标，$sigma(y_i)$为 阅读全文
posted @ 2018-05-30 09:26 NewErA 阅读(262) 评论(0) 推荐(0)