可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊...

题意分析:

x1  x2  x3

已知 x1+x2=t1或t1+1

x1+x2+x3=t2 | t2+1 | t2+2

x2+x3=t3 |  t3+1

如果我们从x1=1 开始搜索, 那么组成了一颗搜索树 每次有三次分叉, 一共有100层  3^100 太吓人了

还好的是 t1,t2,t3 数据规模不大 我们可以合并很多重复的状态,经行记忆化搜索

那么这道题核心就在于对状态的定义了:

我们发现 x4+x5+x6=t  我们只要知道x4,x5,就可以确定x6和剩余的序列 与前面的x1,x2,x3无关

dp[i][x1][x2]:   对于第i天的菜价,在x(i-1)=x1, xi=x2,取值下 最小字典序x(i+1)的取值 ,如无解取0

//  代码飞了 话说CCF不能查看代码真的是.... 待补

最新文章

1. Torch7学习笔记（二）nn Package
2. docker创建镜像
3. WPF学习之路（十四）样式和模板
4. syntactically incorrect() 404
5. C++指针内存
6. UDP程序设计
7. MySQL 5.7 Zip 安装（win7）
8. 使用ApplicationLoader中出现报错：The IPA is invalid. It does not inlude a Payload directory
9. codevs 1213 解的个数（我去年打了个表 - -）
10. 如何删除错误提交的 git 大文件
11. 织梦使用if判断某个字段是否为空
12. python nonloacal
13. oralce 查看是否启动　登陆　创建用户　常用命令小记
14. CRM客户关系管理系统（九）
15. Jenkins-在windows上安装及其部署
16. xshell6 同时操作多个终端
17. Java多线程消费者、生产者的基本思路
18. iReport官方文档（英文版本）+ iReport中文教程
19. LaTeX公式中的空格
20. linux sar命令详解

热门文章

1. 剑指offer（5）用两个栈实现队列
2. 【BZOJ2301】Problem B
3. P4312 [COCI 2009] OTOCI / 极地旅行社
4. Oracle 客户端 NLS_LANG 的设置
5. vue-循环并获取dom元素
6. box-sizing 和 dom width
7. php逐行读取.txt文件内容，并解析每行内容
8. EL条件判断用法<c:choose>
9. 团队作业8——敏捷冲刺（Beta阶段）
10. NOIP竞赛须知