国庆集训-JDAY3

T1 love

1. 思路
   暴力枚举
2. 解法
   枚举天数，累加即可
3. 归纳总结解题策略
   枚举
4. 结果
   100pts
5. 时间分配
   10min

T2 square

1. 思路
   递推，从\(s_1\)推到\(s_n\)
2. 解法
   \(s\)每次变成\(s+n个'.'+s\)
3. 归纳总结解题策略
   递归/递推
   freopen文件名写错了
   记得检查
4. 结果
   0pts
5. 时间分配
   30min

T3 fish

1. 思路
   前缀和维护工作时间，二分工作次数，计算工作时间
2. 解法
   \(1\) ~ \(y\)的工作时间-\(1\)~\(x\)的工作时间
   注意$\lfloor\frac{l+r}{2}\rfloor $$=l$时的情况
3. 归纳总结解题策略
   前缀和+二分
4. 结果
   30pts
5. 时间分配
   20min

T4 ribbon1

1. 思路
   找到每个最短的包含\(b\)的子串，计算左右分别能切的刀数，再相乘
2. 解法
   记录每个字符\(c\)第\(i\)次在\(a\)中出现的位置，依次匹配\(b\)
3. 归纳总结解题策略
   字符串计数
4. 结果
   10pts
5. 时间分配
   2h20min
   思路是对的，但没调出来

T5 ribbon2

1. 思路
   cout<<0骗分
2. 解法
   \(dp_{i,j}\)表示前\(i\)个字符，组成了长度为\(j\)的字符串的方案数
   \(dp_{i+1,j+k}=(dp_{i,j+k}+dp_{i-1,j})\)%\(mod(k=\)第\(i\)个字符的数量~\(min(a_i,n-j))\)
3. 归纳总结解题策略
   \(dp\)
4. 结果
   20pts
5. 时间分配
   10min
   没时间了