摘要：
题意：由0-9的数字组成一个形如沙漏的图形，要求从第一行开始沿左下或者右下到达最后一行，问有多少种不同的路径，使最后路径上的整数之和为给定的某个数。分析：简单计数dp，从最后一行开始，设dp[i][j][k]为从下往上已经走过i行，走到第j列，此时路径上的整数之和为k的路径种数。得... 阅读全文
摘要：
题意：给定一个数，求用1，5，10，25，50有多少种组合方式。分析：简单计数dp，dp[i][j]表示由前i+1个元素组成j的种数，注意dp[i][0]初始化为1，因为一个元素也不选的方法总是有一种。代码：#include#includeusing namespace std;c... 阅读全文
摘要：
题意：一群鲨鱼围成一圈，Wet Shark说个质数p，每个鲨鱼在一定范围内选个数，如果两个相邻的鲨鱼选的数的乘积能被p整除，则每个鲨鱼都将得到1000元，求鲨鱼们最终得到钱数的期望。分析：比赛时乱七八糟的写，一直错，重新读题才注意到题目中说的： If for any pair o... 阅读全文