摘要：
JDOJ 1091: 乘法游戏 JDOJ传送门 Description 乘法游戏是在一圈牌上进行的。每一张牌包含一个正整数。每次玩家拿出一张牌，得分是用它的数字乘以它左边和右边的数，最后一次拿完牌后只剩下两张牌。要求最大得分和最小得分的差。 Input 第一行n(3<=n<=100),第二行以逆时针 阅读全文
posted @ 2020-10-13 18:14
Seaway-Fu
阅读(239)
评论(0)
推荐(0)
摘要：
JDOJ 1090: 矩阵 JDOJ传送门 Description N(2<=N<=500)个矩阵相乘，求进行乘法的最少次数，我们认为两个矩阵A(mn)B(np)的乘法次数为mn*p次。 Input 第一行是整数N,接下来N行是对每个矩阵的描述，一行两个整数a,b,(1<=a,b<=50)a表示行， 阅读全文
posted @ 2020-10-13 15:50
Seaway-Fu
阅读(121)
评论(0)
推荐(0)
摘要：
JDOJ 2236: Random Num JDOJ传送门 Description 输出一个随机数，测试RP专用。 Input 无 Output 输出一个1~50之间的随机数 HINT AC率杀手 各数字出现次数统计 错误提交共3538次 数字 1 2 3 4 5 6 7 8 9 10 次数 64 阅读全文
posted @ 2020-10-13 15:35
Seaway-Fu
阅读(109)
评论(1)
推荐(1)
摘要：
浅谈区间DP 本篇随笔浅谈一下DP中的区间DP。 一、区间DP的概念 在算法竞赛中，有很多数据结构、算法其实是比较相通的。所以类比一下其实也不是很过分。 但是其中必定蕴含着些许不同。而这种不同就是我们需要品味和体会的了。 比如线段树。 在本蒟蒻的大力理解下，我把它类比成区间DP+树形DP。 你看，它 阅读全文
posted @ 2020-10-13 15:22
Seaway-Fu
阅读(770)
评论(1)
推荐(0)
摘要：
NOIP 2006 能量项链 洛谷传送门 JDOJ传送门1 JDOJ传送门2 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一 阅读全文
posted @ 2020-10-13 14:28
Seaway-Fu
阅读(186)
评论(0)
推荐(0)
摘要：
小技巧—处理环形区间 比如经典的约瑟夫问题等问题。 很多问题的区间是环形的。即，1号点和n号点是相连的。可以作为相邻节点来操作。 芜湖？怎么办？ 办法是：选择任意一个位置断开，复制形成二倍长度的链 在很多问题中，一般都是直接把区间复制到后面，1连n. 这个任意位置，以后还会大有研究。 先这样（逃 阅读全文
posted @ 2020-10-13 11:21
Seaway-Fu
阅读(161)
评论(0)
推荐(0)
摘要：
NOI 1995 石子合并 洛谷传送门 JDOJ传送门 Description 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 阅读全文
posted @ 2020-10-13 11:15
Seaway-Fu
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号