序 题意大概是,给出t组询问,每组第一行给出两个数n和m,n是数列长度,m是要求,接下来m行,每行包括三个数l,r,x,要求在l~r区间内有x种不同数字,整个数列由0,1,2,3组成,求满足条件的排列方式。 这题一看就感觉要DP,然鹅想了很久也不知道怎么DP,期间也想过可以记录四种数字的位置,但是根本想不出怎么转移,甚至看了别人博客也没明白(大佬只放了代码,看不懂,哭唧唧)。结果搞了半下午,才弄明白思路。 此题的关键在...