摘要：
"hdu3507" 题意 给出 N 个数字，输出的时候可以选择连续的输出，每连续输出一串，它的费用是 这串数字和的平方加上一个常数 M。 分析 斜率优化dp，入门题。 "参考" "参考" 得到 dp 方程后，发现是O(n n)的复杂度，且 n 很大，考虑用斜率优化。 设 s[i] 为 1 到 i 的 阅读全文
摘要：
题意 在 N N 的方格棋盘放置了 N 个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。求出有多少种合法的放置方法。 C++实现（位运算优化） flatmap 函数把产生的新皇后的位置加入到每个已经符合条件的格局（已经摆放好的皇后的状态）中 阅读全文