dp - 随笔分类 - AnranWu

摘要：想法dp-放灯泡问有多少地方被照亮阅读全文

posted @ 2020-11-02 08:54 AnranWu 阅读(145) 评论(0) 推荐(0)

摘要：一道递推dp题目，求一个n * n的方格，有多少格点能被**(0,0)点**看见。能看见是指(0,0)点到该点连线上没有其他格点。阅读全文

posted @ 2020-11-01 21:01 AnranWu 阅读(87) 评论(0) 推荐(0)

摘要：按顺序取数，每次至少取k个数，每次取数能获得的收益是所取的序列的后三个数之积减去前三个数之积。dp[i]表示以i作为最后一次取的右端点时的最大收益，那么dp[n]就是答案。阅读全文

posted @ 2020-10-31 10:25 AnranWu 阅读(75) 评论(0) 推荐(0)

摘要：给定k和b，问[0,2^n-1]范围内的所有k的倍数转化为二进制后，总共有多少个1。Dp or 递推蒟蒻傻傻分不清楚~ 阅读全文

posted @ 2020-08-26 19:53 AnranWu 阅读(157) 评论(1) 推荐(1)

AnranWu