摘要：
题目链接：https://vjudge.net/problem/HDU-3709 题意：求出[l,r]中的平衡数，平衡数即存在一个中心点使得两边的力矩和相等。 思路：首先需要知道一个数最多只有一个中心点，可以通过反证法轻松得出，所以我们可以对长为pos的数枚举其中心点。用dp[pos][m][sum 阅读全文
posted @ 2019-04-24 21:42
Frank__Chen
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/POJ-3252 题意：求[l,r]之间的Round Number数，RN数即化为二进制后0的个数不少于1的个数的数。 思路：之前用组合数求写过，最近学数位dp，又用数位dp来写一次。用dp[pos][n0][n1]表示长为pos+1的 阅读全文
posted @ 2019-04-24 20:14
Frank__Chen
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：https://codeforces.com/contest/1155/problem/D 题意：给定n个数，可以选择一段连续子段将其乘x，也可以不操作，求最大连续子段和。 思路：比赛时觉得是dp，但怎么也想不出来QAQ，dp太难了。。。赛后看了别人题解，找到状态和转移方程就很简单了，然而 阅读全文
posted @ 2019-04-24 13:14
Frank__Chen
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号