20190127总结

这一套题明显比昨天的难一点，不过题型有点像，并且每题都可以骗部分分。
所以其实还是差不多的。
T1：100（100）
赛时：这一道不知到是哪个有心人出的题目，连找规律的序列都打了出来。我找了很久终于发现是进制转换。于是试了前几个数果然没错，就打代码。
赛后：讲解的方法是一样的，不过还讲得复杂了一点。
算法：进制转换
10进制转->3进制
T2：30（30）
赛时：读完题目后觉得是用dp，不过想不到转移方程。于是就打了个30分的dfs暴力。
在dfs里面加了几个自认为的剪枝，不过一点效果都没有。
赛后：原来正解就是dp，不过是状压dp，我没有用过。看了今天我又学到新知识了。
算法：状压dp
设f[s,i]表示选了s状态的人，违反了i条规则的方案数。
T3：0（30）
赛时：这道题像哪满分有点难，况且时间不待人，于是就打了个暴力。谁知还打错了，哎。
赛后：听了讲解后原来是分治，于是又了点思路。
算法：分治

1. left
2. right
3. middle