OVSolitario-io

导航

2025年8月29日 #

DP题单练习

摘要： P1091 [NOIP 2004 提高组] 合唱队形：P1091 [NOIP 2004 提高组] 合唱队形 思路：以dp[i]为结尾的上升子序列和以dp[i]开头的最长下降子序列，再进行求和即可 P1164 小A点菜：P1164 小A点菜 思路：dp[i]为刚好花i元的方案数 花光n元的方案数，对于 阅读全文

posted @ 2025-08-29 14:49 TBeauty 阅读(4) 评论(0) 推荐(0)

池子1

摘要： DP https://www.luogu.com.cn/problem/P1077 阅读全文

posted @ 2025-08-29 11:32 TBeauty 阅读(6) 评论(0) 推荐(0)