Day24h

CF

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / CF （共2篇）

String Compression

F. String Compression 利用dp和前缀数组来写 dp[i] 所表示的东西是字符串 s[0:i] （不包括 s[i]）能够压缩的最短长度 bj[i][j] 表示的是字符串 s[i:j+1] （不包括 s[j+1]）能够压缩的最短长度代码: // Created ...

前缀函数 dp

2019-08-09

0 410

Complete the Projects

F1. Complete the Projects (easy version) F2. Complete the Projects (hard version) 参考：Complete the Projects 简单说就是当 b>=0 是肯定是 a 小的优先的，需要注意的就是 b&l...

贪心 dp

2019-08-14

0 415