摘要：
对于这道题，一开始看了题解，信誓旦旦的觉得我能写，结果发现超时，虽然继续找题解，但是心里仍然吐槽，怎么会超时？看了别人写的以后，才发现有更巧妙的办法，不用对于每条边都进行一个搜索，以n在的那个块建树就可以了，真的不能太死板！代码参考：http://www.cnblogs.com/oneshot/p/... 阅读全文
摘要：
这道题一开始用动规做，超时，因为N*M的复杂度太大了，后来，根据题解，知道，动规，就是一种递推过程，一般可以转化为矩阵乘法，斐波那契数的一种求解方式就是如此，然后就是根据动态转移方程构造矩阵，对于这道题来说，需要长度为0，长度为1，长度为2……的种数加起来，所以在构造时需要考虑在内。这样，这道题就可... 阅读全文
摘要：
通过这道题新学了一个bitset，本来是用的数组，超空间，换成bitset就不超了，本来用的是循环，超时，换成bitset的操作，就不超时了，一定要把bitset拆开看看。还有，虽然这次没用到，但是针对于递归太多爆栈，终于知道了要用 #pragma comment(linker,"/STACK:10... 阅读全文
摘要：
应该认真读题，虽然这道题编号从0开始，但是因为梅毒提（没读题，觉得错的挺有创意的，就只注释一下吧，留个念），理所当然的想成了从1开始，结果一直re。（两个牛肉一个韭菜鸡蛋包子不知道怎么就变成了两个韭菜鸡蛋和一个牛肉）2015.9.11：今天发现这道题其实也可以用有向树去做，其实有向树，和无向树之间的... 阅读全文