dp
吾说
计算机科学与技术专业在读学生
展开
-
PACM Team
链接:https://www.nowcoder.com/acm/contest/141/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy was a contestant participating in ACM ICPC ...原创 2018-07-27 11:19:06 · 200 阅读 · 0 评论 -
数位dp模板
转自https://blog.csdn.net/u012469987/article/details/47259003 #include <stdio> #include <cstring> #include <iostream> using namespace std; #define ll long long const int maxn=20; in...转载 2018-08-10 10:44:48 · 168 阅读 · 0 评论 -
数位dp
https://blog.csdn.net/wust_zzwh/article/details/52100392 转载自上面博客(写的巨好,建议浏览学习) 板子 typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit...原创 2018-08-06 10:36:01 · 446 阅读 · 0 评论 -
概率dpACM-ICPC 2017 Asia Urumqi:A. Coins
Coins I 时间限制: 1 Sec 内存限制: 128 MB ...原创 2018-08-22 11:57:58 · 149 阅读 · 0 评论 -
状压dp入门放棋子
转自https://blog.csdn.net/scutzyz126/article/details/77899080 给出一个 n*m 的棋盘(n 、m≤ 80,n*m ≤ 80),要在棋盘上放 k(k ≤ 20)个棋子, 使得任意两个棋子不相邻。问有多少种方案。 //给出一个 n*m 的棋盘(n 、m≤ 80,n*m ≤ 80),要在棋盘上放 k(k ≤ 20)个棋子, //使得任意两...转载 2018-08-21 10:50:05 · 156 阅读 · 0 评论