随笔分类 -  动态规划 -- 矩阵乘法

[HDU5451]Best Solver
摘要：Description The so-called best problem solver can easily solve this problem, with his/her childhood sweetheart. It is known that \(y=(5+2\sqrt{6})^{1+ 阅读全文
posted @ 2021-06-25 16:01 Wolfycz 阅读(33) 评论(0) 推荐(0) 编辑
[BJOI2017]魔法咒语
摘要：Description Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。 直到十四岁，开始学习 阅读全文
posted @ 2019-03-06 21:36 Wolfycz 阅读(777) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 003 F - Fraction of Fractal
摘要：题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_f 题目大意： 给定一个H×W的黑白网格，保证黑格四连通且至少有一个黑格 定义分形如下：0级分形是一个1×1的黑色单元格，k+1级分形由k级分形得来。具体而言，k级分形中 阅读全文
posted @ 2018-12-18 15:52 Wolfycz 阅读(174) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 013 E - Placing Squares
摘要：题目传送门：https://agc013.contest.atcoder.jp/tasks/agc013_e 题目大意： 给定一个长度为n的木板，木板上有m个标记点，距离木板左端点的距离分别为Xi，现在你需要在木板上放置一些不相交正方形，正方形需要满足 正方形的边长为整数 正方形底面需 阅读全文
posted @ 2018-12-05 17:39 Wolfycz 阅读(209) 评论(1) 推荐(0) 编辑
[HNOI2010]Bus 公交线路
摘要：Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。 每个车 阅读全文
posted @ 2018-09-22 15:09 Wolfycz 阅读(480) 评论(0) 推荐(0) 编辑

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