随笔分类 -  动态规划--DP

AT1983 BBQ Hard
摘要：洛谷题目链接: "BBQ Hard" 题意翻译 有 n 个数对 $(A_i​; B_i​)$，求出 $$\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}$$ 答案对1e9+7取模 $2≦N≦200,000$ $1≦A_ 阅读全文
posted @ 2019-03-10 20:23 Brave_Cattle 阅读(283) 评论(0) 推荐(0)
[洛谷P3158] [CQOI2011]放棋子
摘要：洛谷题目链接: "[CQOI2011]放棋子" 题目描述 在一个m行n列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少祌方法？例如，n=m=3,有两个白棋子和一 个灰棋子，下面左边两祌方法都是合法的，但右边两祌都是非法的。 输入输出格式 输入格 阅读全文
posted @ 2019-03-10 20:04 Brave_Cattle 阅读(533) 评论(6) 推荐(2)
[洛谷P4492] [HAOI2018]苹果树
摘要：洛谷题目链接: "[HAOI2018]苹果树" 题目背景 HAOI2018 Round2 第一题 题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天 阅读全文
posted @ 2019-03-10 19:50 Brave_Cattle 阅读(204) 评论(0) 推荐(0)
[洛谷P3643] [APIO2016]划艇
摘要：洛谷题目链接: "[APIO2016]划艇" 题目描述 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 $N$ 个划艇学校，编号依次为 $1$ 到 $N$。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可 阅读全文
posted @ 2019-03-10 19:36 Brave_Cattle 阅读(485) 评论(2) 推荐(5)
[洛谷P2750] [USACO5.5]贰五语言Two Five
摘要：洛谷题目链接: "[USACO5.5]贰五语言Two Five" 题目描述 有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A～Y这25个字母各一个组成。但是，并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件：把它的25个字母排成一个5 5的矩阵，它的每一行和每一列 阅读全文
posted @ 2019-02-24 20:59 Brave_Cattle 阅读(470) 评论(0) 推荐(0)
[洛谷P2747] [USACO5.4]周游加拿大Canada Tour
摘要：洛谷题目链接: "[USACO5.4]周游加拿大Canada Tour" 题目描述 你赢得了一场航空公司举办的比赛，奖品是一张加拿大环游机票。旅行在这家航空公司开放的最西边的城市开始，然后一直自西向东旅行，直到你到达最东边的城市，再由东向西返回，直到你回到开始的城市。除了旅行开始的城市之外，每个城市 阅读全文
posted @ 2019-02-24 20:05 Brave_Cattle 阅读(375) 评论(0) 推荐(0)
[洛谷P2577] [ZJOI2005]午餐
摘要：洛谷题目链接: "[ZJOI2005]午餐" 题目描述 上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭 阅读全文
posted @ 2018-09-28 17:01 Brave_Cattle 阅读(247) 评论(0) 推荐(0)
[洛谷P3953] 逛公园
摘要：洛谷题目链接: "逛公园" 题目复制过来有点炸格式就不贴了,看题目请戳上面的链接 题意: 给出一张$n$个点,$m$条边的有向图,设$1$到$n$的最短路径长度为$d$,问$1$到$n$路径长度小于等于$d+k$的路径有多少条. 题解: $k=0$的部分分就是一个最短路计数,如果不会的话可以先去看一 阅读全文
posted @ 2018-09-28 11:06 Brave_Cattle 阅读(197) 评论(0) 推荐(0)