摘要：
题意是判断多边形是否相交主要的思路就是判断每一个点是否在另外的多变形内判断一个点是否在另一个多边形内主要思路是:判断的那个点向左边做射线,如果射线与多边形的交点为奇数个则在多边形内,偶数个则不在,其中有特殊情况:1.如果判断的点与所要判断的边在平行且在所要判断的边上,则在多边形上2.如果向左做射线恰... 阅读全文
摘要：
完全背包的水题，不过今天才学动态规划，就这样啦……hahahah！！！完全背包跟普通背包的区别是普通背包从后往前循环，以防止被替换完全背包是从前往后循环，后面的状态会跟着之前状态的改变而改变……#include #include #include #include #include #include... 阅读全文