Fx

摘要： 博客地址 图论建模还是太神仙了。 首先思考一下题目给的条件，每行只选一个，接着每列只选一个，由于这种唯一对应的性质，很容易让人想到二分图匹配，但数据范围并不允许我们这样做。 但这给我们一个图论建模的思路。考虑一张卡片在 \((x,y)\) 上，权值为 \(v\)，我们可以看作在点 \(x\) 和点 阅读全文

摘要： 比赛链接 赛时 难绷 先通读四道题,T2有一个反悔贪心的思路,T3一眼差分,T1应该不会太难,心态良好。 于是直接开T1。思考近45min后想到直接硬拆绝对值，开始码。结果由于自己前期思路不严谨和代码实现问题，硬调2.5h才过大样例，直接裂开。 T2做法假了，T3也只能想到差分。 赛后出分发现第一题 阅读全文