2021年9月5日
CSP202104C 校门外的树
摘要： 题目链接 一道DP与基本数学结合的题目。 可以想到有一种dp方式即f[i]表示前i个障碍物的方案数。转移方程: [i] = f[j] * calc (j,i)，calc即在障碍j与障碍i之间分段摆东西。之后设d = a[i] - a[j] 那么就在d中间取约数。算法瓶颈在于calc,这样比较暴力，若 阅读全文
posted @ 2021-09-05 12:34 Newuser233 阅读(118) 评论(0) 推荐(0) 编辑