[ARC100-F][DP]Colorful Sequences

阅读量：92 次

发布时间：2019-02-26

本文共 1292 字，大约阅读时间需要 4 分钟。

?????????????

????

??????? [1, K] ?????? n ???????????????? K ??????????? K ? 1 ? K ? K????? [1, K] ???????????????????????????

?????????

?? dp[i][j] ????? i ??????? j ????????????????????????????? j ??? 0 ? K ??????????????????????

??????

??????????????????1 ? K????????????????????????????????????????

????

?? 1?

??????? j??? 1 ??? j + 1?

?????????????? K ??????? K ? K??????????????

?? K?

??????? j??? K ??? j + 1?

?????????????? K ??????? K ? 1?

??????????????????????????????????????????????????????????

??????

??????????? s ? s1?

s[i] ??? i ???? 1 ????

s1[i] ??? i ???? K ????

???????????????????????????????

?????????

????

dp[0][0] = 1???????????

?? dp[i][j] ???? 0?

????

?????? i ??? j??????????? 1 ??? K?

?? 1?

?? s ???s[i] = s[i-1] + 1?

????????????????????

?? K?

?? s1 ???s1[i] = s1[i-1] + 1?

????????????????????

????

????????????????????????????????????????? 1 ? K??????????????????? K ??????? K ? 1 ? K ? K?

?????????? s ? s1 ???????????????????

????

?????????????????????????????????????????????????????????????????????????????????????

??????

? n < 2K ???????????? K ???????????????????

? K = 0 ?????????????? K >= 1?

? n = K ??????????? K ???????????????

????

???????????????????????????????????????????? O(nK)??????? n ? K ??

??????????????? g[n][K] ???????? n ??????????????

转载地址：http://gemu.baihongyu.com/

你可能感兴趣的文章

python_73_pickle序列化（接72）

查看>>

python_code_418

查看>>

python_day10 协程 GEVENT

查看>>

python_day1作业

查看>>

Python接口自动化测试必备基础之http协议详解！

查看>>

python_IDE开发环境使用_建立Python源文件---python工作笔记011

查看>>

Python_web框架解析

查看>>

Python__Enter__/__Exit__vs__init__(或__new__)/__del__

查看>>

python_对象的基本组成和内存示意图---python工作笔记016

查看>>

python_开发环境介绍_交互模式使用_IDE介绍和使用---python工作笔记010

查看>>

python_引用的本质_栈内存和堆内存_内存示意图---python工作笔记017

查看>>

python_标识符_帮助系统的使用_命名规则---python工作笔记018

查看>>

python_海龟绘图_坐标系问题_画笔各种方法---python工作笔记013

查看>>

python_海龟绘图_画出奥运五环图---python工作笔记014

查看>>

Python_生产者消费者模型、管道、数据共享、进程池

查看>>

python_程序格式_缩进_行注释_段注释---python工作笔记012

查看>>

python_程序的构成---python工作笔记015

Python|AsyncIO|TypeError：应为协程

查看>>