简单西装

文章
8
资源
0
加入时间
3年2月3天

P2354,jzoj3757-[NOI2014]随机数生成器【贪心,暴力】正题

正题题目链接:https://www.luogu.com.cn/problem/P2354解题思路以1∼n∗m1\sim n*m1∼n∗m的数字组成的n∗mn*mn∗m的矩阵,求一条路径使得路径上的数排序后字典序最小。解题思路考虑从小到大依次枚举来判断是否可行。每次判断一个点是否可以经过然后加入一个必经点。考虑这个必经点的限制条件,一个(x,y)(x,y)(x,y)的必经点使得你...