1. 数据小, 充分挖潜数据的特点
2. 该DP的DP, 该枚举的枚举
3. 注意将一些枚举简化成O(1)的式子:
a[i] + a[i + 1] + ... + a[j] = sum[j] - sum[i - 1]
import java.util.*;
import java.util.regex.*;
import java.text.*;
import java.math.*;
import java.awt.geom.*;
public class VerySmoothDecompositions
{
public BigInteger [] BI = new BigInteger[16];
public int [] cnt = new int[16];
public int mod = 1000000009;
public void cal_BI() {
for (int i = 0; i < 16; ++i) {
BI[i] = BigInteger.valueOf(i);
cnt[i] = 0;
}
}
public int solve(String[] dig)
{
cal_BI();
String num = "";
for (int i = 0 ; i < dig.length; ++i) {
num += dig[i];
}
BigInteger n = BI[0];
for (int i = 0 ; i < num.length(); ++i) {
n = n.multiply(BI[10]);
int k = num.charAt(i) - '0';
n = n.add(BI[k]);
}
for (int i = 2; i < 16; ++i) {
while (n.mod(BI[i]).equals(BI[0])) {
cnt[i]++;
n = n.divide(BI[i]);
}
}
if (!n.equals(BI[1])) return 0;
int [][] d = new int [cnt[2] + 1][cnt[3] + 1];
//2, 4, 8, 16, 3, 9, 6, 12
int [] dx = {1, 2, 3, 4, 0, 0, 1, 2};
int [] dy = {0, 0, 0, 0, 1, 2, 1, 1};
d[0][0] = 1;
for (int i = 0; i < dx.length; ++i) {
for (int j = dx[i]; j <= cnt[2]; ++j) {
for (int k = dy[i]; k <= cnt[3]; ++k) {
d[j][k] += d[j - dx[i]][k - dy[i]];
if (d[j][k] >= mod) d[j][k] -= mod;
}
}
}
for (int i = 0; i <= cnt[2]; ++i) {
for (int j = 1; j <= cnt[3]; ++j) {
d[i][j] += d[i][j - 1];
if (d[i][j] >= mod) d[i][j] -= mod;
}
}
int ans = 0;
for (int i = 0; i <= cnt[7]; ++i) {
for (int j = 0; j <= cnt[5]; ++j) {
int c2 = cnt[2] - i - j;
if (c2 < 0) break;
int c5 = cnt[5] - j;
// 3
int ok0 = cnt[3] - c5, ok1 = cnt[3];
if (ok0 < 0) ok0 = 0;
ans += d[c2][ok1];
if (ans >= mod) ans -= mod;
if (ok0 > 0) ans -= d[c2][ok0 - 1];
if (ans < 0) ans += mod;
}
}
return ans;
}
}
分享到:
相关推荐
shadow defender是最新的影子系统还原软件,小巧好用
519_HTML手机电脑网站_网页源码移动端前端_H5模板_自适应响应式源码.zip
519_HTML手机电脑网站_网页源码移动端前端_H5模板_自适应响应式源码 (2).zip
verilog计数器 519进制计数器_verilog519进制计数器_verilog519进制计数器_verilog519进制计数器_verilog519进制计数器_verilog519进制计数器_verilog519进制计数器_verilog519进制计数器_verilog519进制计数器_...
portgo519_安卓(android)下非常好用的软电话,支持G729
摄像头的工作原理大致为:景物通过镜头(LENS)生成的光学图像投射到图像传感器表面上,然后转为电信号,经过A/D(模数转换)转换后变为数字图像信号,再送到数字信号处理芯片(DSP)中加工处理,再通过USB接口传输...
04s519小型排水构筑物图集,建筑规范、施工设计图纸、方案、范本/考试资料、建筑图集等资料。本文档内容比较详细,字迹比较清晰,如果你需要一份这样的资料作为工作学习参考工具。赶紧下载吧。
可以根据需求进行IGBT的仿真,根据特点参数设定仿真是否满足要求。
50个诺基亚的PPU文件,很全的哦,很适合DIY的朋友。
CS519_项目CS519项目
Telerik Radcontrols For ASP.NET AJAX 2010_1_309_dev
黑苹果万能驱动 hackintosh vietnam tool 1.9.7 官方最新版
如果你已经搜到这个页面了,按说应该晓得这个工具的作用了。好吧,我也只是使用该工具制作了下delphi的安装程序,我理解的是,只要你生成了exe的程序,应该都可以使用该工具生成安装程序的。
519js_HTML手机电脑网站_网页源码移动端前端js效果_H5模板_自适应css源码ui组件.zip
519web_HTML手机电脑网站_网页源码移动端前端js效果_H5模板_自适应css源码ui组件.zip
MIL_STD_1322_808.519.pdf
fanuc packet streamer driver
XXXX519经济学史_人力资本投资.pptx
Haier海尔冷柜BC_BD-519HTK使用说明书手册参数图解图示pdf电子版下载