摘要："JOYOI1424 占卜DIY" Sol: 模拟即可。 TIPS： 1.理清思路再写。 2.注意各种特判和细节。（比如抽到13后虽直接退出但牌堆还是要下落） AC CODE: include include include using namespace std; int a[15][6]; in 阅读全文

摘要："JOYOI1266 费解的开关" Sol: 首先观察题目性质： 当第一行的方案固定时，接下来所有行的方案都已经固定。因为若第i行的第j列为0，则必须点击第i+1行第j列才能将该0变为1。 而第一行的所有点击方案总数为$2^5=32$，可以将所有方案枚举依次考虑。剩下几行递推求出总共点击次数，然后判 阅读全文

摘要：JOYOI1432 楼兰图腾 "传送门" 思路： 题目等价于要求满足$x_1y_3$和$x_1y_2,y_2 include include include using namespace std; const int N=200000+100; typedef long long LL; int 阅读全文

摘要：TYVJ1172 自然数拆分Lunatic版 "传送门" 思路： 类比 "TYVJ1096 数字组合" ， 本题的数字可以重复使用，所以是一个完全背包模型。$f[i,j]$表示当前选到第$i$类数字凑成的数字为$j$的方案数。 Tips: 1.模数为$2^64$，需要用$unsigned~long~ 阅读全文

摘要：TYVJ1096 数字组合 "传送门" 思路： $N$个数相当于$N$个物品，$M$相当于体积，$f[i,j]$表示前$i$个数凑起$j$体积的方案数是多少，然后跑一边01背包，最终答案是 $f[N,M]$。 注意边界条件：$f[i,0]=1$，即凑成0的方案数为1，即一个也不选。 AC Code： 阅读全文