摘要：
这道题目很显然，我们要想出来一种不重也不漏的方法 我是这样写的 我们从高到低枚举每一位 强制这一位选3，强制这一位前的全部不选，这一位后的随意 比如说对于第i位 那么对答案的贡献就是9^(i-1)*10^(n-i) 我们预处理出来ten[i]数组表示i个10连乘的结果，nig[i]表示i个9连乘的结 阅读全文
posted @ 2017-11-23 20:06
zhangenming
阅读(399)
评论(0)
推荐(0)
摘要：
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-11-23 17:51
zhangenming
阅读(153)
评论(0)
推荐(0)
摘要：
4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 阅读全文
posted @ 2017-11-23 15:38
zhangenming
阅读(143)
评论(0)
推荐(0)
摘要：
3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。 阅读全文
posted @ 2017-11-23 11:58
zhangenming
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号