DP
wans__
这个作者很懒,什么都没留下…
展开
-
合并石子 题解
【题目描述】 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。计算出将N堆石子合并成一堆的最小得分。【输入】 第一行为一个正整数N (2≤N≤100);以下N行,每行一个正整数,小于10000,分别表示第i堆石子的个数(1≤i≤N)。【输出】 一个正整数,即最小得分。【输入样例】 7 13原创 2017-12-16 11:38:35 · 971 阅读 · 0 评论 -
noip2016 d2 考试总结
非常绝望的一次测试。早上状态很不好呀,t1卡了一个多小时没想出正解,后面就慌了。 以此博客纪念一下这次悲伤的考试。t1 组合数问题实际上就是杨辉三角做dp,先预处理出组合数,mod k防止爆掉,然后用相同的三角形结构更新dp值,dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1],如果组合数mod k的值等于0,就++.#include&lt...原创 2018-05-19 17:17:03 · 227 阅读 · 0 评论 -
【8.11机房测试】【二分图】(【树规】)
虽然这道题数据有一点水 但还是觉得很有趣,是在想不出来的情况下还是可以多种方法试着苟一下(命)分嘛~3 c3.1 问题描述两个数a 和b (a < b) 被称为质数相关,是指a×p = b,这里p 是一个质数。一个集合S 被称为质数相关,是指S 中存在两个质数相关的数,否则称S 为质数无关。如2; 8; 17 质数无 关,但2; 8; 16, 3; 6 质数相关。现在给定...原创 2018-08-11 20:14:15 · 175 阅读 · 0 评论 -
【8.12校内测试】【容斥原理】【数位DP(二进制)】【压维(?)】
emm,今天测试没有什么感想。。1 a1.1 问题描述有n 个青蛙,m 个石头围成一圈编号为0 m��1,第i 只青蛙每次跳ai 步,这意味着青 蛙能从石头j mod m 跳到石头(j + ai) mod m。青蛙每跳一个石头,就占领它。每只青蛙最开 始在0 号石头,它们可以一直跳下去。这些青蛙最后占领的石头编号和为多少?1.2 输入第一行一个整数T,接下来...原创 2018-08-12 17:06:49 · 526 阅读 · 0 评论