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