未来心不可得

2019年7月

July 29, 2019

nginx add_header not working

See this conf first:location /i/ { add_header X-Frame-Options "SAMEORIGIN" always; if ($uri ~ "^/i/([0-9a-zA-Z]*)([/]{0,1})$") { set $id $1; add_header Set-Cookie "...
July 7, 2019

趣题 摆书 USACO 2012 Bookshelf

http://www.usaco.org/index.php?page=viewproblem2&cpid=138首先第一反应是可以做n2的dp,但是总有种预感是会有更优化的解法,想了想优化dp的迭代过程又没有结果。这时我有种感觉是这题可以用队列做,找单调性。好的答案来了设dp[i]是放完前i本书以后 书架的最小高度,显然dp单调递增。程序从第一本书开始,一本一本的往书架里填塞:我们用一个双...