摘要： 给出n，问所有[0,n]区间内的数中，不含有49的数的个数数位dp，记忆化搜索dfs(int pos,bool pre,bool flag,bool e)pos:当前要枚举的位置pre:当前要枚举的位置的前面是否为4flag：枚举当前时，这个数的49时候被算过了e:当前位置是否可以随便取值dp[po... 阅读全文

摘要： Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：... 阅读全文

摘要： time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of numbersa1, a2, ..., ... 阅读全文

摘要： CF580A给出一个数列，求最长不下降子序列（连续）直接DP，O(n)CF580B主人公有n个朋友，每一个朋友有2个属性：m，sat现在他想邀请部分朋友，邀请的人满足MAX_M-MIN_M#include#include#include#define ll long longusing namesp... 阅读全文

摘要： 题意：有一棵树，有点权，你可以选择一条边删除，要求删除后形成的2棵子树的权值的差的绝对值最小输出这个最小值本来是简单题，一个数组sizsiz[i]表示以i为根的子树的节点的权值之和然后遍历一遍，找到最小值即可。注意:0.点权要long long1.由于点权之和是long long 的，你在求最小值的... 阅读全文

摘要： 本来是一道很水的树形DP题设dp[i][j]表示，带着j个人去攻打以节点i为根的子树的最大收益结果wa了一整晚原因：坑点1：即使这个节点里面没有守卫，你如果想获得这个节点的收益，你还是必须派一个人去这个节点，不然谁帮你去拿收益？坑点2：题目说是从节点1开始攻打，然后我就以为给出的数据都是以1为根节点... 阅读全文

摘要： 给出一个n个元素的序列，序列有正数也有负数支持3个操作：p x y0.p=0时，把第x个的值改为y1.p=1时，交换第x个和第y个的值2.p=2时，问区间[x,y]里面连续k个的子序列的最大和(保证y-x+1>=k)我们只要定义数组vv[i]表示原序列中，从第i个开始，连续k个元素的值的和然后我们只... 阅读全文

摘要： 有n个节点的m条无向边的图，节点编号为1~n然后有点权和边权，给出q个询问，每一个询问给出2点u，v输出u，v的最短距离这里的最短距离规定为：u到v的路径的所有边权+u到v路径上最大的一个点权的和（点权也可以是u，v）n 2 #include 3 #include 4 5 #define ... 阅读全文

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descriptionsoda has a setSwithnintegers{1,2,…,n}. A set is ... 阅读全文

摘要： Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionElves are very peculiar creatures. As we all know,... 阅读全文