想法 - 随笔分类 - AnranWu

摘要：一个n*n的棋盘，中心（n-2）*（n-2）的部分摆满了黑子，最后一列和最后一行摆满了白子。现在有q个操作，每次操作从第一行（列）第x列（行）这个位置，往下（右）放白子，如果是什么都没放的位置或者已经放了黑子的位置就直接放上去，碰到第一颗白子就停止。问q次操作后还剩多少黑棋？阅读全文

posted @ 2020-11-02 22:19 AnranWu 阅读(161) 评论(0) 推荐(0)

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

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

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

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

摘要：好好好好好巧妙的一道想法题，一直以为猜规律，OEIS炮炸了都没跑出个*来，学到了学到了555555 阅读全文

posted @ 2020-10-09 12:33 AnranWu 阅读(142) 评论(0) 推荐(0)

摘要：把一个点遍历整棵树的花费转化成找离当前点最远的点的距离，利用树的直径的性质来做，巧妙的思维转化。阅读全文

posted @ 2020-09-01 21:49 AnranWu 阅读(204) 评论(0) 推荐(0)

AnranWu