版权声明： https://blog.csdn.net/zjh_2017/article/details/82051507
我眼里的题目（实则不然）
T1打表
T2暴力搜索
T3搜索（排列组合
正解
T1搜索优化
T2向量？？？
T3状压DP
procedure
今天没有发现图论噫，然后我今天是倒着做的、、、
看着T3那个排列组合，这种阶乘的东西不太适合我。所以就写了个暴力的dfs+LIS，40分get。我是真的不会想到状压DP那个方向去的、、、
然后因为T2SPJ+捆绑测试太毒瘤了，就先去写T1了。本来我真的很认真的写了个暴力搜索，是后来的后来（好像是写完T2QAQ）才发现它不就是打表么。然后之后的那一个半小时里我好像就在重复干两件事——优化+继续等打表。我优化了三次，但是时间还是不可能够的。Ps：我明明发现它中间是有两个0的，还真的很认真的去等它打第13、14个点QAQ。最坑的是，我本来算了一下数据梯度，毕竟只有一个点没打出来，再怎么样90分是没问题的。结果数据**有两个16个点。。。80分，还算能接受了。
看过T2，不由分说还是暴力dfs。本来还在想它会不会是DP什么的，根本想不出来的。19分。那么贪心、向量又是什么鬼、、、
小结
T1只怪打表优化太晚，T2贪心从来不会对，不贪心永远都被坑（向量什么的根本不用去管了），T3根本不会往状压那边想。
坑
搜索剪枝