04 2013 档案
摘要：单继承时，除了数据以外，还有虚表指针；多继承时，为每个父类维护一个虚表指针，若子类有重定义，则直接覆盖在上面，否则放在第一张虚表后。虚继承的情况还不一样，因为没用过虚继承，就没仔细看了，参见这，这，这。
阅读全文
摘要：题面见这，给一个多边形，有N个顶点，依次连接多边形上的顶点，要求每条线段要至少与之前的某条线段相交，且最终回到原点，求全部的方案数。需要发现具体的方案数与之前的访问的点的顺序是没有关系的，和具体的集合是有关系的，采用动态规划解决该问题。#include <iostream>#include <algorithm>#include <vector>#include <string>using namespace std;const int M = 18;long long dp[1 << M][M];bool check(int mas
阅读全文
