动态规划---
gobegobe
Learning or Coding.
展开
-
[HAOI2011][BZOJ2302] problem C 组合数+动态规划
不难发现(其实还是有点)问题的本质是: 一个序列使编号<=i的元素至少有i个的组合数。 可以用位置为阶段,人数为状态,枚举当前阶段的子人数进行转移/************************************************************** Problem: 2302 User: Gobegobe Language: C++ Res原创 2017-08-16 22:31:52 · 188 阅读 · 0 评论 -
[bzoj4300] 绝世好题 动态规划
同O(n log2n)Lis的思想,保存更新二进制每一位的可进行更新的最大值/************************************************************** Problem: 4300 User: Gobegobe Language: C++ Result: Accepted Time:188 ms Mem原创 2017-08-16 22:34:06 · 295 阅读 · 0 评论 -
[bzoj2239] 猜谜 迭代深搜 or 动态规划
搜索:迭代深搜即可 dp: +和*是两个不同的状态,如果一边考虑加,一边考虑乘,实在麻烦。 不如分开进行考虑。includeincludeincludeusing namespace std;int T , n , Max_dep; int num[25][25]; bool have_ans , have_zero[25] ; string str;void Dfs(int x , i原创 2017-08-16 22:46:10 · 327 阅读 · 0 评论