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