7.11 -12

　　菜肴制作

　　第一题就卡住，当时真的有点受不了了

　　一开始错误的从后开始拓扑（没脑子）

　　然而后方贪心顾不上前方阵亡，所以只有判无解的分

　　然后各种暴搜找决策，表现的很没水平，还是先颓后A了qaq

　　从前边开始进行相反策略的拓扑然后倒序输出答案。

　   正向拓扑的时候，贪心策略是错误的，因为没有考虑前边最小的数在哪

　　反向拓扑则可以，首先它反过来仍满足原来的拓扑序，而且它刻意后拓展最小的数，保证了最小数尽量靠输出

　　而不必考虑后边有没有更大的数，因为题目要求下，字典序最小只需要满足最小的数尽量靠前，与最大的数无关


　　（以上都是在胡绉，其实我也不会证为啥正着拓扑就可以，还望诸神在评论区不吝赐教qaq）

 

　　矩阵游戏

　　（不复习真是不行了啊）

　　通过行列变换可以安排某个点到一个希望的位置，

　　而一行一列只需要一个点，如果安排好的行（列）和别的行（列）又交换了，这个已经安排好的点也必然没了

　　所以可以认为安排好一个，它便不能再用于交换

　　所以安排好一个点，它所在的行和列就废了

　　换句话说，在一行里挑一个点，相当与直接把这行和它所在的列弄没了，也就是这列不能和别的行结合了

　　二分图

　　

标签：12,一个点,7.11,拓扑,安排,最小,qaq,贪心
来源： https://www.cnblogs.com/yxsplayxs/p/11178584.html