摘要:
cogs87 乘积最大 "原题链接" 题解 竟然不用高精。。。 f[i][j]表示前i位数j个乘号的最大数f[i][j]=max{f[i l][j 1] num[i l+1][i]} num[a][b]表示字符串a..b位的数 Code cpp // It is made by XZZ includ 阅读全文
摘要:
9.8考试 题面 T1 "原题" T2 "原题" T3 "原题" 三道原题所以没密码。 题解。。。 T1 设f[i][j]为放i个数j种数的方案。然后转移方程求法: 1.最后一个数以前没出现过。有(n j+1)种。$f[i][j]+=f[i 1][j 1×(n j+1)]$ 2.最后一个数以前出现过 阅读全文
该文被密码保护。 阅读全文
摘要:
bzoj1025 [SCOI2009]游戏 "原题链接" 题解 几个数会出现环。 出现了环就会出现循环。 一个环循环次数为数字个数。 总循环次数为各个循环次数的最小公倍数。 所有环循环次数=$\sum$各个环循环次数。 问题转化为:将N任意分成任意个数,每个数$\in[1,N]$ 求最小公倍数多少种 阅读全文