WELCOME! SAI

You got to put the past behind you before you can move on.

  • undefined

    11 2021 档案

    摘要:题目描述: 题目传送门 解题思路: 本题使用动态规划来求解。 设 f i , j f_{i,j} fi,j​ 表示前 i i i 个骨牌构成差值为 j j j 时要旋转骨牌的次数。 若 a i a_{i} ai​ 为第 i i i 张骨牌上面的点数, b i b_i bi​ 为第 i i i 张骨牌 阅读全文
    posted @ 2021-11-27 14:55 S·A·I 阅读(6) 评论(0) 推荐(0) 编辑
    摘要:题目描述: 题目传送门 解题思路: 诸如此类无后效性找路的问题,我们可以考虑DP。 理解题目,求出从 ( 1 , 1 ) (1,1) (1,1) 到 ( n , m ) (n,m) (n,m),走两次,走过的数会变为0,求一个最大值。 很容易想到是先从 ( 1 , 1 ) (1,1) (1,1) 走 阅读全文
    posted @ 2021-11-27 11:00 S·A·I 阅读(21) 评论(0) 推荐(0) 编辑
    摘要:题目描述: 给定M*N的矩阵,其中的每个元素都是-10到10之间的整数。你的任务是从左上角(1,1)走到右下角(M,N),每一步只能向右或向下,并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取,请找出一条最合适的道路,使得在路上被选取的数字之和是尽可能小的正整数。 输入格式: 第一行两个 阅读全文
    posted @ 2021-11-27 09:55 S·A·I 阅读(8) 评论(0) 推荐(0) 编辑
    摘要:题目描述: 题目传送门 解题思路: 依题意得,同组内的元素会互相冲突,也就是说同一组只能选一个,也就是说在组内做01背包。 我们先来看看伪代码: for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-w[i]]+c[i]} 第一重循环比较好理解,就是 阅读全文
    posted @ 2021-11-27 07:47 S·A·I 阅读(5) 评论(0) 推荐(0) 编辑
    摘要:题目描述: 现在要把M本书由顺序的书给K 个人复制(抄写),每个人抄写的速度都一样,一本书不允许分给两个或以上的 人抄写,分给每个人的书必须连续,比如不能把第一、第三、第四本书给同一个人抄写。 设计一种方案,使抄写时间最短,抄写时间为抄写时间最多的人所用的时间。 样例输入: 9 3 1 2 3 4 阅读全文
    posted @ 2021-11-26 20:47 S·A·I 阅读(7) 评论(0) 推荐(0) 编辑

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