本周是第一次在暑假集训,经过一星期的集训,在此对本周集训做一下简单的总结。
这周主要在看状压DP,到目前为止也做了近十道题,但至今对DP依然没有找到窍门,一道简单的题,能想到思路,但无法准确的用二进制的形式表达出来,让人感到十分无力。
目前仅对有网格的DP题有些信心,因其在思考上直观形象。其他问题,若不是在这套题下,很可能不会向这方面想。说明目前的做题量与阅读量的欠缺。
目前了解的,在状态较少的情况下,表格问题,TSP问题,dfs问题,都可以用状压。其他今后会继续总结。
此外,应做到每天对知识的总结,只做题,效率较低。
以上。