DP
Originum
勤能补拙。邮箱:originum@126.com
展开
-
HDU 6406 Taotao Picks Apples [ 线段树 + DP ]
题目链接: 2018 Multi-University Training Contest 8 Taotao Picks Apples HDU - 6406 题意概括: 按顺序给出一些苹果的高度,只有当前苹果是第一个或者高度严格大于前一个时才会被摘。现在给出一些独立的询问,一次询问把位置 p 的高度改为 q , 问改变后可以摘几个苹果。 数据范围: , , , 题解分析: 这道题看...原创 2018-08-19 15:30:03 · 253 阅读 · 0 评论 -
HDU 6446 Tree and Permutation [ 树形DP + DFS ]
题目链接: HDU-6446 Tree and Permutation 题意概括: 有 N 个点,被 N - 1 条边相连通。对于点 1 - N 的序列的全排列,求出第一个点到其余点的最短路之和,并求出所有情况的和。 数据范围: 不超过 10 组测试数据 题解分析: 由于是无环的联通图,这是一棵无根树。数据量很大,要是枚举点对来求的话,耗时太久 换一个思路,就是对于每条边,...原创 2018-08-31 23:28:15 · 446 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare [ DP + 快速幂 + 环上组合 ]
题目链接: ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare 题意概括: N 个人围成一个环,每个人可以选 之间的一个整数(某个数字可以被重复选),要求是相邻两人的数同或后是正数 结果模 1e9 + 7 数据范围: 题解分析: 同或的概念就是对于两个二进制位,相同为 1,不同为 0 由于是无符号数,故两数同或后不会出现负数。所以只要满足得...原创 2018-09-11 10:28:30 · 336 阅读 · 0 评论