2019-8-17训练日志

昨天看了状压DP，对于一些问题，若维度大小不超过N,且每个维度中的元素都是小于K的自然数，则我们可以把维度看成是一个N位K进制数，以一个[0,k^N-1]之间的十进制整数的形式作为DP状态的每一维，压缩后的每一维状态一般都是指数级的，主要还是根据题目来选择合适的进制数。另外刷了些题，发现自己在做模拟题时没有耐心，如果细节处理过多时，容易出错，并且检查代码时还很难发现，昨天做的A题就是，思路很清晰，代码也写得很快，样例过了，交上去WR了，然后一直在找错，找不到，感觉很对啊，后来让队友帮我看的，才找到，一个变量的修改没修改好。，，卡了半个多小时，经常会有这种感觉“这代码出的结果不是我想要的啊，按照我的思路程序不应该这样跑啊，，，尴尬”，所以这是程序写少了吗，还是太过于粗心，，，感觉还是要多做题，细节处理要认真看看，不然找错太麻烦还浪费时间。