摘要：
题意：给定一个n，k，l。 问有多少长度为n的序列满足选出一些数使得他们相加为k，数列中每个数都在1-l以内。 Solution 正解还是很妙的。 状压dp，设dp[i][j]表示长度为i的序列，能表示出集合为j的序列个数。 这个状态非常好，我们每局下一个可填的数，可选集合就变成了j|(1<<p-1 阅读全文
摘要：
题意：给一张无向图，有一只猫和一只老鼠，猫每秒会向老鼠的方向移动两个单位，若它们的距离为一，那么只会移动一个单位，老鼠会等概率向周围移动一步或不动，求猫抓到老鼠的期望时间。 SolutionluoguAC第800题。 注意到猫的运动之和猫的位置和老鼠的位置有关，我们可以对其进行预处理，注意若有多种方 阅读全文
摘要：
题意：给出分母，分子和进制，要求判断该数是否为有限小数。 Solution 表示并不知道怎么判断。 度娘：“一个分数在最简分数的情况下,如果它的分母只含有2和5两个质因数,这个分数就能化成有限小数.”。 感觉这个和进制有些关系，因为2和5恰好是进制10质因数分解后的结果。 那么问题变成了判断分母所含 阅读全文