摘要: 题意:有n个职员可以参加舞会,每个职员有一个欢乐值,职员之间就像一颗树,每个父节点都是子节点的上司,同时一个职员不可以他的直接上司一起参加,。现在选一些员工参加舞会,求参加员工的可能最大快乐值。 做法:设f[i][0]表示i代表的子树之下,i职员不参加的最大快乐值,f[i][1]表示i代表的子树之下 阅读全文
posted @ 2019-05-08 21:15 paranoid。 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1006 阅读全文
posted @ 2019-05-08 12:42 paranoid。 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个区间[a,b]已知,a和b位数长度相同且都小于2000,让你求这个区间内所有的d-magic数,d-magic数就是这个数从高位往低位数,也就是从左往右数,偶数位的数都是d且奇数位的数不为d且这个数要能被m整除。 解法:因为这个a,b实际长度2000以内,很大,我们一般考虑是求[0,b 阅读全文
posted @ 2019-05-08 09:16 paranoid。 阅读(236) 评论(0) 推荐(0) 编辑