摘要: 题意:给你一个序列,问将序列倒过来后,对于每个点,在再碰到第一个比它大的点之前,有多少比它小的? 求出比它小的个数的和 样例: 610374122 output: 5 倒序后:2 12 4 7 3 10 6 答案: 0 1 0 1 0 3 0 因此最终输出1+1+3=5 虽然是单调栈裸题(打完暴力才 阅读全文
posted @ 2018-09-06 17:04 olinr 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,求有多少种全排列,使得相邻两个数差的绝对值>k (n<=15) 信心满满:这回不会再死了。。。。(状压DP啊) 然而。。。。(TM我不会写) 依然写了个dfs70分(算是不错了QAQ) 正解:以f[i][j]代表当前排列最后一个是i,j代表状态(排列中的数选/没选) #includ 阅读全文
posted @ 2018-09-06 14:41 olinr 阅读(130) 评论(0) 推荐(0) 编辑