摘要：从 GnuWin32 项目页面 上下载并安装 zip 命令 添加环境变量到系统中,即将安装目录添加至你的系统的 Path环境变量中（ 假设安装目录时D:\Program Files (x86)\GnuWin32\bin，将其添加导Path环境变量中即可）。 阅读全文

摘要：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。 动态规划解法(O(n²)): 令dp[i][j]表示S[i]至S[j]所表示的子串是否是回文子串，是则为1，不是为0。 根据S[i]是否等于S[j]，可以把转移情况分为两类： (1) 若S[i]==S[j] 阅读全文

摘要：题目描述： 1. A和B是好朋友，则B与A也是好朋友； 2.如果A和C是好朋友，B和C也是好朋友，那么 A和B也是好朋友。 问：现在给出所有好朋友的对数，可以把这些朋友分成多少组，满足每组中的任意两只数码宝贝都是好朋友，且任意两组之间的数码宝贝都不是好朋友。 输入：输入第一行有两个正整数n（小于、等 阅读全文