摘要：250pt题意：鸡兔同笼类问题，求三种动物总数。分析：第二个变量完全没用，直接推公式可以跳过个数求总数。View Code #include <cstdlib> #include <cctype> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <string> #include <iostream> #include <sst 阅读全文

摘要：以前一直把动态规划当做递推，动态规划和递推编写起来虽然都有公式推导，但是动态规划还有一个决策的过程(Compare)，事先并不知道选择哪种方案，通过计算比较之后才能做决定。 递推感觉上更像数学归纳法，易得n=1的值；知道n，求出通过n如何推导n+1（不需要证明）。对于递推题，不要去想结论，注重过程，每一步都对，无论结论多么匪夷可思，它都是对的。找规律：*2680观察小值，YY出规律，（再验证）1455 观察答案，有数字规律1354结论很简单，过程不复杂期望: （做了两题，还是不太会）*1074被黑书坑了*2096要考虑状态变化时的所有可能需要辅助计算的递推：*1037构造辅助工具（多维数... 阅读全文

摘要：250pt题意： 给定字符串，求使至多有一对相邻字符不同的排列数。分析： 至多有一对就说明至多只有两种字符，答案只可能是0(多于两种字符),1(一种字符),2(两种字符)。View Code #include <cstdlib> #include <cctype> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <string> #include 阅读全文