摘要：
题目描述 n个整数组成的一个环，现在要从中取出m个数，取走一个数字就不能取跟它相邻的数字(相邻的数不能同时取)。要求取出的数字的总和尽可能大，问这个最大和是多少？ 如果无解，请输出“Error!” 输入输出格式 输入格式： 第一行包含两个正整数n、m。 第二行为n个整数Ai。 输出格式： 仅一个整数 阅读全文
posted @ 2018-08-03 17:02
fanyujun
阅读(403)
评论(0)
推荐(0)
摘要：
树链剖分 在jacktang的帮助下终于al。。。 这道题剖分后用线段树维护一个sum和lazy就可以了; install操作就是询问x节点到根节点的路径上有多少0;然后全部置为1; uninstall操作就是询问x节点到根节点的路径上有多少1;然后全部置为0; 修改的话直接暴力修改就可以了(暴力修 阅读全文
posted @ 2018-08-02 20:45
fanyujun
阅读(168)
评论(1)
推荐(0)
摘要：
这是一道树形dp......f[i][j]表示在第i个节点可有j个观众的最大money数(注意可以为负).转移的话一个一个枚举父亲的最大观众数和儿子节点的最大观众数即可,每个节点的最大观众数可以预处理出来.最后答案就是f[1][最大的j]>=0,如果全小于0则输出0.上代码 ~~~~ 阅读全文
posted @ 2018-07-22 20:50
fanyujun
阅读(145)
评论(0)
推荐(1)
摘要：
这是一道DP题,大家应该都可以看出来。这题是与地图有关的，所以我的f数组首先带上坐标。再看k是<=15,所以我的第一个f数组是五维的f[i][j][k][l][1/0],代表在第(i,j)的位置第一个人有k个，第二个人有l个,0是第一个人选，1是第二个人选；的方案数，但是显然时空复杂度都不能接受。我 阅读全文
posted @ 2018-07-21 16:04
fanyujun
阅读(145)
评论(0)
推荐(1)