随笔分类 -  计数DP

摘要:题目限制1000 ms 128 M题目描述猴猴最爱吃香蕉了。每天猴猴出门都会摘很多很多的香蕉,每个香蕉都有一个甜度,猴猴不一定要把所有的香蕉都吃掉,猴猴每天都有一个心情值K,猴猴希望当天吃的香蕉满足这么一个条件,这些香蕉的甜度乘积恰好等于K,但是猴猴并不知道有多少种方法,于是猴猴把这个问题交给你。 阅读全文
posted @ 2019-10-31 19:55 YuXiaoze 阅读(449) 评论(0) 推荐(0)
摘要:题目描述 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入格式 输入一行,包含两个空格分隔的正整 阅读全文
posted @ 2019-09-24 11:36 YuXiaoze 阅读(201) 评论(0) 推荐(0)