lemondinosaur的博客

解题报告前言JZOJ 5195 A题目分析代码JZOJ 5196 B题目分析代码JZOJ 5197 C题目分析代码后续前言生于忧患，死于安乐JZOJ 5195 A题目把n个相同的弹珠放在k个相同的盒子，使每个盒子非空，问有多少种不同的方案分析(数的划分)很清楚的让我们知道状态转移方程f[n][k]=f[n−k][k](没有一个1，等同于把所有减去1)+f[n−1][k−1](至少...

解题报告洛谷 3084 照片 Photo题目分析代码洛谷 3085 阴和阳 Yin and Yang题目分析代码洛谷 3086 数字8 Figure Eight题目分析代码洛谷 3084 照片 Photo题目在长度为nnn的线段中给出若干个区间，询问是否存在一种情况使最多的点在每个区间中有且仅出现一次分析设dp[i]dp[i]dp[i]表示前iii个点第iii个点必选所能产生的最多的点...