2016年7月29日

摘要： 题意：给你一个无向图，给你一个炸弹去炸掉一条边，使得整个图不再联通，你需要派人去安置炸弹，且派去的人至少要比这条边上的人多。问至少要派去多少个，如果没法完成，就输出-1。 分析：如果这个图是已经是多个联通块了，那么一个人都不用去，如果不是，那么只要找出这个无向图上的桥并且哨兵数量最少的那座把它炸了就 阅读全文

摘要： 1001，官方题解是直接dp，首先dp[i]表示到i位置的种类数，它首先应该等于dp[i-1]，（假设m是B串的长度）同时，如果(i-m+1)这个位置开始到i这个位置的这一串是和B串相同的，那么dp[i]还应该加上dp[i-m]，因为从i-m+1开始可以被替换成另外一种意思。详细的见代码吧。我们当时 阅读全文