lyyyyyy

DP

DAG图(1) 图论(4) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

全部文章 / DP （共15篇）

区间dp+判断凸包

Cake You want to hold a party. Here’s a polygon-shaped cake on the table. You’d like to cut the cake into several triangle-shaped parts for the invite...

2019-09-27

0 318

LIS方案数

P3970 [TJOI2014]上升子序列题目描述给定一个只包含整数的序列(序列元素的绝对值大小不超过10^9),你需要计算上升子序列的个数,满足如下条件的称之为一个上升子序列: 是原序列的一个子序列长度至少为2 所有元素都严格递增如果两个上升子序列相同...

2019-08-04

0 405

01背包+路径记录

L3-001 凑零钱 (30 分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第...

2019-07-20

0 745

P2822 组合数问题

小葱想知道如果给定 n,m 和 k，对于所有的 0≤i≤n,0≤j≤min(i,m) 有多少对 (i,j)(i,j) 满足 Ci取j 是 k 的倍数。输入格式：第一行有两个整数 t,kt,k，其中 tt 代表该测试点总共有多少组测试数据，k 的意义见问题描述。接下来 tt 行每行两个整数...

2019-07-17

0 501

P1880 [NOI1995]石子合并

题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子...

2019-07-11

0 456