[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/

你可能感兴趣的文章

oracle 修改字段类型方法

查看>>

Oracle 修改数据库表数据提交之后进行回滚

Oracle 写存储过程的一个模板还有一些基本的知识点

查看>>

UML- 配置图（部署图）

查看>>

oracle 切割字符串加引号_使用Clean（）去掉由函数自动生成的字符串中的双引号...

oracle 创建一个用户,只能访问指定的对象

查看>>

oracle 创建双向备份,Materialized View 物化视图实现 Oracle 表双向同步

查看>>

oracle 创建字段自增长——两种实现方式汇总

查看>>

Oracle 升级10.2.0.5.4 OPatch 报错Patch 12419392 Optional component(s) missing 解决方法

Oracle 在Drop表时的Cascade Constraints

查看>>

Oracle 在Sqlplus 执行sql脚本文件。

查看>>

Oracle 如何处理CLOB字段

查看>>