摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1025 这或许是最基础的dfs了，但是其中需要剪枝一下... AC代码： 1 #include<cstdio> 2 3 int n, k, cnt; 4 5 inline void dfs(int l 阅读全文
posted @ 2019-07-22 20:59
dfydn
阅读(95)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1077 这是一道典型的DP问题： 我们用dp[i][j]表示放第i种花，放j盆的放法。 首先进行初始化，无论有多少种花，如果一盆都没有，只有一种方案总数。 k是用于计算某种花放多少盆，从总盆数开始循环 阅读全文
posted @ 2019-07-22 19:39
dfydn
阅读(157)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 阅读全文
posted @ 2019-07-22 14:52
dfydn
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号