随笔分类 - 动态规划 -- 决策单调性dp
摘要:"传送门" A. Sum of Odd Integers $k$个不同奇数和的最小值为$k^2$,那么必须满足: $k,n$同奇偶; $k^2\leq n$。 代码如下: Code B. Princesses and Princes 贪心。 Code C. Game with Chips 先走到左上
阅读全文
摘要:"PTA" "牛客" A. 黑色气球 数据保证答案唯一,则随便搞搞即可。 Code cpp const int mod=1e9+7; const int maxn=5005; bool vis[maxn]; vector e[maxn]; int n; inline void view_all(ve
阅读全文