随笔分类 - DP/动态规划
摘要：https://www.luogu.org/problemnew/show/P4577 https://loj.ac/problem/2521 参考：https://www.luogu.org/blog/ShadowassIIXVIIIIV/solution-p4577 自己再说下另一种理解方法吧。
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2875 https://www.luogu.org/problemnew/show/P2044 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congru
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4200 https://www.luogu.org/problemnew/show/P2304 http://uoj.ac/problem/132 小园丁 Mr. S 负责看管一片田野，田野可以看作一
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4197 https://www.luogu.org/problemnew/show/P2150 http://uoj.ac/problem/129 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5340 https://www.luogu.org/problemnew/show/P4564 https://loj.ac/problem/2552 （这送分题我写不出来……我退役吧） 也懒得写题解
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 的确不是很难的题。 —————————————————— 先是吐槽时间（可略过）： 设f[i][j][k
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2428 https://www.luogu.org/problemnew/show/P2503 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差
阅读全文
摘要：https://www.luogu.org/problemnew/show/P4643 很妙……让我重新又看了一遍猫锟的WC课件。 推荐一个有markdown神犇题解：https://www.cnblogs.com/RabbitHu/p/9112811.html 本文的代码和就是在此基础上改动与细化
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5292 https://www.luogu.org/problemnew/show/P4457 https://loj.ac/problem/2513 你现在有m+1个数：第一个为p，最小值为0，最大
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1566 https://www.luogu.org/problemnew/show/P1758 题目见上。 这题听说是一个套路题啊…… 如果我让A玩一次游戏，B再玩一次，所得到的序列相同的情况和就正好
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3672 题目见上面。 参考：https://www.cnblogs.com/candy99/p/6582699.html 讲真我最开始真不知道求方案数有什么用。 f[i][j]表示i个数j个逆序对有多少种方案。 显然我们
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3800 可以把游戏界面理解成一个N行M列的棋盘，有K个格子上有P点，其价值为val(i,j) 初始灵梦可以选择在第一行的任意一个格子出发，每秒她必须下移一格。 灵梦具有一个左右移动的速度T，可以使她每秒向左或右移动至多T
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5336 https://www.luogu.org/problemnew/show/P4590 小豆参加了NOI的游园会，会场上每完成一个项目就会获得一个奖章，奖章 只会是N, O, I的字样。在会场
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3864 http://acm.hdu.edu.cn/showproblem.php?pid=4899 给你字符集为{A,T,G,C}的字符串，问有多少长度为m的字符串，满足其最长公共子序列长度为0,1
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5314 https://www.luogu.org/problemnew/show/P4516 https://loj.ac/problem/2546 外星人又双叒叕要攻打地球了，外星母舰已经向地球航
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5324 https://www.luogu.org/problemnew/show/P4563 https://loj.ac/problem/2545 题目见上。 参考：https://blog.cs
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5333 https://www.luogu.org/problemnew/show/P4620 题意见上。 如果想看官方题解的话，移步：http://www.cnblogs.com/clrs97/p/
阅读全文
摘要：https://loj.ac/problem/2587#submit_code （题面来自LOJ） 考试时候发觉树很可做，并且写了一个dp骗到了树的分。 苦于不会圆方树……现在回来发现这题还是很可做的！ 先套路套圆方树，然后思考路径条数如何计算。 一个显然的想法：从一个点双-> 一个点双->……->
阅读全文
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4518 https://www.luogu.org/problemnew/show/P4072 Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pi
阅读全文
摘要：https://www.luogu.org/problemnew/show/P3830#sub <-题面看这里~ https://www.lydsy.com/JudgeOnline/problem.php?id=2830 感觉智商被压制了的一题……后面放吐槽。 参考：https://www.cnbl
阅读全文
浙公网安备 33010602011771号