2017年3月14日

UESTC - 1544 当咸鱼也要按照基本法 组合数学 容斥原理

摘要: http://acm.uestc.edu.cn/#/problem/show/1544 考虑一下2、2、2这样的情况。答案应该是n / 2 如果只选一个的情况下,对答案的贡献是正的,但是这里有三个,也就是我们统计了3 * n / 2,统计多了。 那么对于任选两个数的情况,有三种,(2, 2) * 3 阅读全文

posted @ 2017-03-14 22:35 stupid_one 阅读(188) 评论(0) 推荐(0)

HackerRank Super Six Substrings dp

摘要: https://www.hackerrank.com/contests/hourrank-18/challenges/super-six-substrings 能被6整除的数有一个特点,就是能同时被3和被2整除 那么也就是能整除3的偶数。 设dp[i][j]表示以第i位结尾的所有子串中,%3的余数是 阅读全文

posted @ 2017-03-14 08:57 stupid_one 阅读(188) 评论(0) 推荐(0)

导航