摘要: 题解 看完题目我的第一个反应是……要求最小花费的方案?!怎么求??? 然后我把题读完了。好吧。 记录一下size就行,比NOIP普及组还要不如的题= = 代码 cpp include include include include include include define enter putch 阅读全文
posted @ 2018-06-18 20:13 sigongzi 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题解 显然是个$n^2$的dp 我们要找每个点不穿过非赛道区域能到达哪些区域的交点 可以通过控制两条向量负责最靠下的上边界,和最靠上的下边界,检查当前点在不在这两条向量之间即可,对于每个点可以$O(n)$求出来哪些点是可以到达的 之后dp即可 注意判断S点所在区域的时候需要找靠后的那个区域…… 代码 阅读全文
posted @ 2018-06-18 19:52 sigongzi 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题解 可能是世界上最裸的一个单纯形 (话说全幺模矩阵是啥我到现在都不知道) 假装我们已经看过了算导,或者xxx的论文,知道了单纯形是怎么实现的 扔一个blog走掉。。https://www.cnblogs.com/ECJTUACM 873284962/p/7097864.html 那么我们根据题意可 阅读全文
posted @ 2018-06-18 16:51 sigongzi 阅读(209) 评论(0) 推荐(0) 编辑