博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
URAL 1057 数位dp
阅读量:5319 次
发布时间:2019-06-14

本文共 761 字,大约阅读时间需要 2 分钟。

题目传送门

最近在学习数位dp,具体姿势可以参照这篇论文:

#include 
#include
#include
using namespace std;const int maxn = 40;int f[maxn][maxn];int X,Y,K,B;void init() { memset(f,0,sizeof(f)); f[0][0] = 1; for(int i = 1;i <= 31;++i) { f[i][0] = f[i-1][0]; for(int j = 1;j <= i;++j) f[i][j] = f[i-1][j] + f[i-1][j-1]; }}int calc(int x,int k) { int tot = 0,ans = 0; for(int i = 31;i > 0;--i) { if(x&(1<
k) break; x = x ^(1<
0) { d[m++] = n % b; n /= b; } for(i = m-1;i >= 0;--i) { if(d[i] > 1) { for(j = i;j >= 0;--j) ret |= (1<

转载于:https://www.cnblogs.com/jusonalien/p/4083300.html

你可能感兴趣的文章
在iPhone应用中使用自定义字体
查看>>
在AD的环境下,更改计算机名导致TFS,无法连接解决办法
查看>>
Jenkins执行批处理文件失败
查看>>
linux下vi命令大全
查看>>
JAVA 基础坑
查看>>
oracle 创建自定义的流水号
查看>>
深入理解jQuery框架-框架结构
查看>>
[7.14NOIP模拟4]通讯 题解 (Tarjan缩点+贪心)
查看>>
刷水记录
查看>>
lamp环境安装
查看>>
疫情控制
查看>>
YUI3自动加载树实现
查看>>
String类中的toUpperCase()和toLowerCase()方法
查看>>
python知识思维导图
查看>>
IIS建网站以及建FTP
查看>>
当心JavaScript奇葩的逗号表达式
查看>>
@修饰符--python中的装饰器
查看>>
新工具
查看>>
如何学习-维果茨基
查看>>
App Store最新审核指南(2015年3月更新版)
查看>>