摘要： 题意：有n个点均匀的分布在圆周上，每个点有0,1两种状态，问你所有 1的点能否组成正多边形。解题思路：数论 + dp ，假设可以组成正 t 边形 ，那么 t 一定要是 n的因子 ，又因为如果能组成 正t边形 ，一定能组成 正 2*t 边形，3*t边行等等，所以只需要质因子。然后用 0 去排除这些质因... 阅读全文

摘要： 题意：给你一个字符串，问你含有 k个字符集合 长度最短的不是字符串子序列的种类数和长度。解题思路：DP.很难想 site[i] 表示以i 开头的使得 串不再字符串中的最小长度 ，dp[i] 表示种类数。 状态转移方程在代码里面。解题代码： 1 // File Name: j.4.cpp 2 //... 阅读全文