2014年12月14日
【BZOJ】1055: [HAOI2008]玩具取名（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1055我竟然都没往dp这个方向想。。。。。百度了下看到标题是dp马上就会转移了QAQ。。。设d[i,j,k]表示i~j是否能转移成k。那么很显然。。d[i,j,k]=d[i,k,x]&&d[k+1,j,... 阅读全文
posted @ 2014-12-14 23:33 iwtwiioi 阅读(352) 评论(0) 推荐(0) 编辑
【BZOJ】1069: [SCOI2007]最大土地面积（凸包+旋转卡壳）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1069显然这四个点在凸包上，然后枚举两个点找上下最大的三角形即可。找三角形表示只想到三分QAQ。。。。。。。看了题解发现。。。。这是单调的。。。。直接扫。。。然后，这货叫“旋转卡壳”？是qia还是ka。... 阅读全文
posted @ 2014-12-14 18:30 iwtwiioi 阅读(463) 评论(0) 推荐(0) 编辑