摘要：
【题目链接】传送门 【写在前面】 先写了个n^2的简单dp，这永远都是写题的第一步。 状态开始会想到要设置成到第i个玩具分成了j批，但是并不知道分成多少批。 直接将状态设置为分到第i个玩具的最小花费，这个类似任务安排里将三维的n^3变成一维的n^2。 【code】 #include<bits/std 阅读全文
摘要：
【题目链接】传送门 【调试出错】 写了第一遍怎么调都不过，气得想摔键盘。 冷静去上了两节文化课回来又码了一遍，然后就一遍过了。 【题解大意】 这个题目给的是森林，我们构建虚拟节点0使之变成一棵树。 f[x,t]表示以x为根的子树中选择t门课程能获得的最高学分。设x的子节点集合为son[x]。 【co 阅读全文
摘要：
【原题链接】传送门 【调试出错】 我代码里的for循环一般用define rep 这里循环(vector)son的下标时(0,son[x].size()-1)出错了 问题未知。 【code】 #include<bits/stdc++.h> using namespace std; #define F 阅读全文
摘要：
【题目链接】传送门 【题解大意】 这题好水，可我还是调了一会，以下为调试中出现过的错误： 1.更新取值时弄清楚区间范围是[l,k][k+1,r]还是[l,k][k,r] 2.对于环形处理时左端点的取值最大可以到达(n<<1)要记住 3.每题的枚举k具体的起止到底是[l,r]还是[l+1,r]还是[l 阅读全文
摘要：
【原题链接】传送门 【题面大意】 一个字符串，可以将它改写成循环节带括号的形式进行压缩，输出压缩长度最小的字符串。 【题解思路】 1.没思路没思路，不知道怎么乱搞，大概就可以想到动态规划。 2.套路区间dp，f[l][r]表示[l,r]区间内的最小表示（字符串）和长度。 3.考虑需要进行的两个操作： 阅读全文
摘要：
【原题链接】传送门 【题解思路】 1.考虑如何将序列与树相对应，想到类似dfs序和欧拉序，同一个子树对应序列连续 2.暴力分子树过于复杂，考虑简化（划重点： 若当前区间为[l,r],考虑第一颗子树所在的区间为[l+1,k]，然后剩下的若干区间存在于[k+1,r]中。 3.考虑状态的转移，合并两个状态 阅读全文
摘要：
【原题链接】传送门 【题解思路】 1.第一感觉没有其他做法，想到动态规划，去环，区间dp 2.f[l,r]表示[l,r]内的最大值，考虑转移 3.最大值分加法和乘法，其中乘法不一定由两个要求合并的区间的最大值转移，考虑记录最小值 4.去环，在原序列后复制序列的套路操作 5.注意初值和边界 【code 阅读全文
摘要：
Day0 月考的余温尚未褪去，一周后期中考也将来临。一群被哄来打FJOI的水军，在期中大考必过前一百的死命令之下，仍然不怕死的花三天时间水同步赛。试机的路上乖乖排成两排，居然还有那么一丝春游的悠闲之感...没救了没救了... 早上没吃早饭，下午两点才到，好饿，和舒神一间房，舒神吃过饭了，一起点了杯奶 阅读全文
摘要：
题面被改成了个猪。。。 T1猪猪划船（boat） 【题目描述】 6只可爱的猪猪们一起旅游，其中有3只大猪A,B,C，他们的孩子为3只小猪a,b,c。由于猪猪们十分凶残，如果小猪在没有父母监护的情况下，和其他的大猪待在一起，就会被吃掉。 拦在他们面前的是一条大河，河上有一只只有1个船桨且限载2只猪的小 阅读全文
摘要：
【原题题面】传送门 【大致题意】 给定一个长度为n的非负整数序列a，你需要支持以下操作： 1：给定l,r，输出a[l]+a[l+1]+…+a[r]。 2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。 3：给定k,y，将a[k]修改为y。 【数据范围】 n,m<=100000，a[ 阅读全文