随笔分类 -  动态规划 -- 决策单调性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 先走到左上 阅读全文
posted @ 2020-03-25 10:25 heyuhhh 阅读(262) 评论(0) 推荐(0) 编辑
摘要:"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 阅读全文
posted @ 2020-02-09 15:55 heyuhhh 阅读(392) 评论(0) 推荐(0) 编辑