摘要：
题目大意：有n个人，m条信息，每条信息的格式是A B X，及B比A多X块糖，求第N个人比第一个人最多多几块。注意：1、虽然是最多多几块，但是开始差分约束用SPFA求解最短路来解决。2、这里用SPFA时如果用STL里面的队列会超时，可以改作用栈来实现。下面是代码：#include #include #... 阅读全文
摘要：
题目大意：给出一个字符串，问添加多少个字符才可以使这个字符串成为回文串。解题办法：将字符串逆序，同原串进行最长公共子序列处理，串的长度减去最长子序的长度就是题解。注意：这个题对内存的控制十分严格，5000*5000 int型数组是开不开的，可以开short型，也可以借这个题练习一下滚动数组。下面是代... 阅读全文