随笔分类 -  玄学-离散化

P1966 火柴排队
摘要：题面:https://www.luogu.org/problem/P1966 cpp 本题就是要将a序列第k大的元素和序列b中第k大的元素的位置换成一样的. 那么可以将a,b数组分别离散化,此时只要将a,b数组换成相同的即可. 令q[a[i]]=b[i],若a数组和b数组完全相同,则q[a[i]]= 阅读全文
posted @ 2019-09-15 13:15 prestige 阅读(152) 评论(0) 推荐(0)
P1052 过河
摘要：题面:https://www.luogu.org/problemnew/show/P1052 cpp dp方程很好推:f[i]=min(f[i],f[i j])+stone[i]; 但是要离散化,即将中间的距离mod 2520(1~10的最小公倍数) Code: include include us 阅读全文
posted @ 2019-07-16 13:46 prestige 阅读(91) 评论(0) 推荐(0)