随笔分类 -  dp

摘要:题面: 传送门 题目描述: 题意很简单:1.数组中的所有整数都在区间[l, r],2.所有元素之和能被3整除。现在知道这个数组的大小,l和r,问:按照题目的要求组成的数组一共有多少种可能。 题目分析: 这道题应该是一道常见的用dp来解决计数的问题。 1.如果忽略所有元素之和能被3整除,那么,按照正常 阅读全文
posted @ 2019-04-02 09:59 MrEdge 阅读(162) 评论(0) 推荐(0)
摘要:题面: 传送门 Piggy-Bank Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes Before ACM can do anything, 阅读全文
posted @ 2019-03-07 20:03 MrEdge 阅读(255) 评论(0) 推荐(0)
摘要:题面: 传送门 Bone Collector Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes Many years ago , in Tedd 阅读全文
posted @ 2019-03-03 20:16 MrEdge 阅读(249) 评论(0) 推荐(0)
摘要:题面: G. Snow Boots Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes It’s winter on the farm, and 阅读全文
posted @ 2019-02-24 13:18 MrEdge 阅读(256) 评论(0) 推荐(0)
摘要:题面: 传送门 B. Teamwork Input file: standard input Output file: standard output Time limit: 1 second Memory limit: 256 megabytes For his favorite holiday, F 阅读全文
posted @ 2019-02-18 09:32 MrEdge 阅读(283) 评论(0) 推荐(0)