随笔分类 -  记忆化DP

CF1763D
摘要：Valid Bitonic Permutations - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意转化一下：先考虑如何构造一个双调的序列。 本题的解题核心是：如何构造出双调的序列？（主要是这个技巧要知道） 那么如何构造呢？ 首先来看 1 ，可以放在最左边，也可以放在最右边。 阅读全文
posted @ 2023-04-29 22:11 QAQ啥也不会 阅读(15) 评论(0) 推荐(0) 编辑
[ABC231E] Minimal payments
摘要：[ABC231E] Minimal payments - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目关键信息，a[i]是a[i-1]的倍数,a[1]=1; 举例一组数据： 3 129 1 10 100 显然可以有,2*100找零,100+3*10找零,或直接100+2*10+ 阅读全文
posted @ 2023-03-05 19:14 QAQ啥也不会 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示